UOJ Logo

NOI.AC

1S 512MB
Statistics

题目描述

小土豆在公园里按一定规律散步。

为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是$(x,y)=(0,0)$点,向东 $x$ 坐标增加,向北 $y$ 坐标增加,$1$ 米为 $1$ 单位长度。

一开始小土豆面朝东方,第 $i$ 个阶段会向前走 $i$ 米,并向左转。请帮助小土豆计算经过 $n$ 个阶段小土豆会在什么位置。

输入格式

一行一个整数 $n$ ,代表小土豆行动的阶段数。

输出格式

一行两个整数,代表小土豆最终位置的 $x$ 坐标和 $y$ 坐标。

输入样例1

1

输出样例1

1 0

输入样例2

5

输出样例2

3 -2

输入样例3

100

输出样例3

-50 -50

数据范围

对于$10\%$的数据,$n\leq 5$。

对于$20\%$的数据,$n\leq 20$。

对于$40\%$的数据,$n\leq 50$。

对于$60\%$的数据,$n\leq 1000$;

对于$90\%$的数据,$n\leq 10^6$;

对于$100\%$的数据,保证$n\leq 2\times 10^9$。

点此下载