AT_gw2015_b.アリ巣

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在一个无限大的网格上，坐标 $(0, 0)$ 处有一只蚂蚁。每个坐标位置最初都标记为 $0$ ，蚂蚁初始时面向上（ $Y$ 轴正方向）。蚂蚁会不断重复以下动作：

根据当前坐标上的数字进行转向：如果数字是 $0$ ，向右转 $90$ 度；如果是 $1$ ，向左转 $90$ 度。
改变当前坐标上的数字：如果原数字是 $0$ ，则改为 $1$ ；如果是 $1$ ，则改为 $0$ 。
向当前面朝的方向移动一步：
- 面朝上时，位置从 $(x, y)$ 移动到 $(x, y+1)$ 。
- 面朝右时，位置从 $(x, y)$ 移动到 $(x+1, y)$ 。
- 面朝下时，位置从 $(x, y)$ 移动到 $(x, y-1)$ 。
- 面朝左时，位置从 $(x, y)$ 移动到 $(x-1, y)$ 。

请计算在第 $N$ 步前进完成后，蚂蚁所在位置的数字。

输入格式

输入包含一个整数 $N$ （ $1 \leq N \leq 10^{18}$ ），表示蚂蚁完成了 $N$ 步。

输出格式

请输出蚂蚁在第 $N$ 步完成后所在坐标的数字，输出结果需加换行符。

示例解释

当蚂蚁行走到第 $10$ 步时，网格的状态如下所示，其中 a 表示蚂蚁的位置：

本翻译由 AI 自动生成

输入输出样例

输入#1
```
5
```
输出#1
```
0
```
输入#2
```
9
```
输出#2
```
1
```
输入#3
```
314159
```
输出#3
```
1
```
输入#4
```
12345678987654321
```
输出#4
```
0
```

输入解题思路，AI测评打分。不知道怎么写?

首页