摘要：
步骤 ①先写快速幂取模函数 ②MR算法开始 (1)传入两个参数一个是底数一个是n也就是幂数，如果n是一个合数那么可以判定，这个数一定不是素数 (2)然后开始寻找一个奇数的n去计算，如果最后满足a^d%n=1那么这个可能就是一个素数，然后再判断k=n 1（目前数学不好不明所以） (3)MR结束 ③编写 阅读全文
摘要：
递推法虽然目前看不大懂，但是跟素数筛法差不多能记住。 代码 include using namespace std; int phi[10000005]; void db() { memset(phi,0,sizeof(phi)); phi[1]=1; for(int i=2;i a) cout 阅读全文
摘要：
一道比较难想的模拟题，用了队列等东西，发现还是挺难做的，索性直接看了刘汝佳的代码，发现还是刘汝佳厉害！ 代码本身难度并不是很大，主要还是p=(p+n+d 1)%n+1;这一句有些难度，实际上经过自己的手动计算发现这一句真的是相当的正确，虽然无法准确的说明。 剩下的就是格式问题这个题很特别的只能用%3 阅读全文