最终得对抗自己

Tags » 离散数学

[CQBZOJ 3333] 洗牌机

2n张牌放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下:

问经过最少多少轮洗牌,才会使所有牌回到原来的位置。

对欧拉定理的更深一步理解。

[BZOJ 3122][Sdoi 2013]随机数生成器 离散数学

给定a, b, p, K, X1。
问数列 $$ X_i = (a \times X_{i-1}+b) % p $$ 的第几项为K

离散数学题目, 比较有趣。