NOIP2013 转圈游戏 解题报告（快速幂）

在线评测：

http://codevs.cn/problem/3285/

整体思路：

这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题，开始一看这题被吓到了，数据都分的有模有样，我还以为是把T3换到了T1的位置，后来仔细看了看，快速幂取模不就好了么，我们可以推出答案是这个（x + 10^k*m） %n 然后根据取模的性质，在快速幂里面取模就行了，正确性显而易见，代码只有10多行。

失误之处：

开始有点被高深的题意吓到了，平时还是应该多冷静仔细一些。

体会心得：

考试要放平心态，既然明白自己的实力，就要知道，你做不出来的，全省能做出来的也没几个，一定要放平心态，用平稳的心态去得尽可能多的分数。

AC代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#include using namespace std; int n,m,k,x; int ksm( int x, int y) { if (y == 1) return x; int tp = ksm(x,y >> 1) % n; if (y & 1) return (((tp * tp) % n) * x) % n; return (tp * tp) % n; } int main() { scanf ( "%d%d%d%d" ,&n,&m,&k,&x); printf ( "%d\n" ,(x + (ksm(10,k) * m) % n) % n); return 0; }