2019年7月28日
随 (rand) (dp，原根，矩阵/倍增优化)
摘要： 随 (rand): 题干： 题解： 对于$10\%$的数据mod=2,a[i]必定为1，直接输出1. 对于另$10\%$的数据n=1,输出$ a[1]^m\%mod $ 注意模mod而非$1e9+7$。 对于$50\%$的数据，我们考虑dp， 设$ f[i][j] $为i次操作后结果为j的方案数， 阅读全文
posted @ 2019-07-28 11:29 Toot_Holmes 阅读(275) 评论(0) 推荐(2) 编辑