随笔分类 - 数论
摘要：#include <bits/stdc++.h> using namespace std; int n, m, ans = 1;//n m 表示要约的数 ans调试函数递归用 clock_t start, finish; //计时器 //辗转相除法 适用于比较大的数 但是最好不要是高精度 % 的效率
阅读全文
摘要：水 //埃氏筛 void Era(int qwq){ for(int i=2;i<=qwq;i++){ if(vis[i])continue;//是合数就不执行 for(int j=i*2;j<=qwq;j+=i) vis[j]=true;//j=i的倍数，每次加i，即为i的倍数每次加1，p数组的第
阅读全文
摘要：水 我们知道对于幂运算有： ab%k=(a%k)(b%k)%k 如： 5 * 6 % 4 = （1+4）（2+4）% 4 = 1 * 2 % 4 因为 1 * 4 和 2 * 4 和4 * 4模4都为0 位运算加速 // 求 m^k mod p，时间复杂度 O(logk)。 int qmi(int
阅读全文
