【题解】洛谷P1965 转圈游戏(快速幂 模拟 数学)
稍微思考我们不难得到答案的表达式为(x+m*10^k)%n,然后由于k给的非常非常大,我们这道题就需要用快速幂了。快速幂是啥可以自己尝试写一写。再就是注意对于取模问题,我们每做一次加法或乘法时都需要进行取模,为了防止加起来的数超过mod,所以这道题答案应当是(x%n)+(m%n)*(10^k%n) 对快速幂的取模操作直接在函数里进行,最后在输出答案时还要取模,因为两个比模数小的数加起来有可能比模数...
原创
2018-07-28 14:52:53 ·
359 阅读 ·
0 评论