199 人解决，358 人已尝试。
255 份提交通过，共有 1969 份提交。
4.1 EMB 奖励。
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)
创建: 5 年，11 月前.
修改: 2 月，3 周前.
最后提交: 3 天前.
来源: N/A
题目标签