2021年9月11日
P1965 [NOIP2013 提高组] 转圈游戏
摘要： Problem 给定$n,m,k,x$，$x$每次会变成$(x + m) \bmod n$，称为1次变换，求经过$10^k$次变换后$x$的值。 \(n \le 10^6,m < n,k,x \le 10^9\)。 Solution 看见$n$数据范围显然可以想到整循环节，但是我们不会推，咋办，发现 阅读全文
posted @ 2021-09-11 00:41 luyiming123 阅读(78) 评论(0) 推荐(0) 编辑