[NOIP 2013提高组]转圈游戏 题解

这题在洛谷上是道黄题，即【普及/提高-】
所以虽然是提高组的，但是其实挺简单的。

我们来看下题面：

[NOIP 2013]转圈游戏

刚看到题面作为一个蒟蒻感觉它都不配做黄题，但是直到我看清楚了后发现它的数据范围及其毒瘤，所以我就陷入了沉思。。。

然后我就突然想到了老师教的快速幂，再看时发现这题是如此简单。

这题其实挺裸的，只要稍微推导下就能把答案的公式写出来。
首先，我们可以很明显的想到，这个题目我们只需要维护第$x$个小朋友的位置就行了，于是一个暴力算法便由此而生，当然，喜提TLE。

然后我们就发现其实刚才这个方法就可以直接转换成乘法，那无论是哪个小朋友都肯定会顺时针旋转 $(m\ast 10^k)$ 步，但是到这里还不够，因为 $(m\ast 10^k)$ 非常有可能超过n，所以别忘了模上 $n$ ，要不然就转飞了。
最后我们只要再加上x就行了
所以
a n s = ( x + m