随笔分类 -  数论—原根

摘要:这个题的题解并不想写……一个写的很详细的blog 第1个测试点:mod=2,a[i]<mod(仔细看题),则n个数字都是1,直接输出1即可. 第2个测试点:每次乘上去的数字只有一种选择,快速幂即可. 第3,4,5个测试点:定义f[i][j]表示i次操作后x的数值为j的概率.直接转移,复杂度O(m*m 阅读全文
posted @ 2019-07-28 21:15 Al_Ca 阅读(166) 评论(0) 推荐(1)

ヾ(≧O≦)〃嗷~