#2719. P3332 - “智者”加洛斯

P3332 - “智者”加洛斯

题目描述

在遥远的“矩阵王国”中,有一个被施了魔法的棋盘,这个棋盘由n行n列的方格组成。棋盘上有一个神奇的小球,它具有一种特殊的能力:能够沿着棋盘的方格移动,为王国带来智慧和活力。

小球的移动规则非常独特:每一秒,它会向右移动一格;当它到达一行的最右边时,它会神奇地出现在下一行的最左边。这个过程会不断重复,形成一个永无止境的循环。然而,当小球到达棋盘的最右下角,即(n, n)的位置时,它会触发一个魔法效果,瞬间回到棋盘的左上角(1, 1),并重新开始它的旅程。

矩阵王国的居民们相信,通过观察小球的移动,可以预测未来和解答谜题。在王国中,有一个自负的青年,名叫加洛斯。尽管他的智商被戏称为“-1e9”,但他从不谦虚,总是喜欢炫耀自己的智慧。

有一天,加洛斯决定挑战王国的智者们,他提出了一个问题:给定棋盘的大小n和时间t,他想知道小球在t秒后会停在哪个位置。

输入格式

一行两个正整数,n和t。

输出格式

两个整数代表小球最终的行和列

3 5
2 3

【数据范围】

对于50%数据保证:t<=n2n^2-1; 对于80%数据保证:t<=n2n^2; 对于100%数据保证:1<=n<=10, 0<=t<=500