795. 螺旋函数

单点时限: 1.1 sec

内存限制: 512 MB

如图所示的螺旋函数$\sigma(n)$把一个非负整数 $n$ 映射成一个有序整数对 $(x(n),y(n))$ ,例如,它把 $n=9$ 映射成有序对$(1,2)$。

给定一个非负整数 $n$ ,输出它映射得到的有序整数对 $(x(n),y(n))$ 。

输入格式

在一行中输入一个非负整数 $n(0 \leq n \leq 10^{18})$。

完成以下子任务,可以获得对应的分数。

$0 \leq n \leq 36$:20分

$0 \leq n \leq 10^{6}$ :28分

$0 \leq n \leq 10^{9}$ :22分

$0 \leq n \leq 10^{12}$:20分

$0 \leq n \leq 10^{18}$:10分

输出格式

在一行中输出$n$ 映射的有序对 $(x(n),y(n))$ 。

样例

Input
9
Output
(1,2)
Input
16
Output
(-2,-2)

185 人解决,341 人已尝试。

237 份提交通过,共有 1858 份提交。

4.2 EMB 奖励。

创建: 4 年,4 月前.

修改: 2 年,11 月前.

最后提交: 1 周,3 天前.

来源: N/A

题目标签