题目描述
zdw正在山谷中滑雪
zdw懒得写题面了
为了使问题简化, 我们可以认为zdw在一个网格图里按如下方式活动:
也就是按环形向中间前进啦
给定$n*n$的网格, 一开始zdw位于左上角(1,1), 问zdw在k步后的位置($x$,$y$)
输入格式:
一行, 两个用空格隔开的数 $n,k$
输出格式:
一行, 两个数$x,y$表示zdw最终的位置
样例输入1:
3 2
样例输出1:
1 3
样例输入2:
2 3
样例输出2:
2 1
数据范围
保证 $ n <= 10^9, 0<= k < n^2 $
子任务1:(10分)
保证 $ n <= 100 $
子任务2:(20分)
保证 $ n <= 10^5 $
子任务3:(50分)
无其他限制
