摘要：###快速幂就是将指数二进制化 #include<bits/stdc++.h> using namespace std; typedef long long LL; int n; LL qmi(LL a, int b, int p) { LL res = 1; while(b){ if(b&1) r 阅读全文

摘要：别的没啥可说的，为了整除出数据，要改写一下公式 N*(p1-1/p1)->N/p1*(p1-1) #include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; while(n--){ int a; cin>>a; i 阅读全文

摘要：###试除法求约数 #include<bits/stdc++.h> using namespace std; int n; void get_divisors(int n) { vector<int> v; for( int i = 1; i <= n/i; i++ ){ if(n%i==0){ v 阅读全文

摘要：###朴素筛法 不管是素数还是合数，都用来筛其后面的倍数 ###埃氏筛法 只使用素数的倍数可以把所有合数筛掉 ###线性筛法 用最小质因子就可以把所有合数筛掉 给定一个正整数 n，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n 中质数 阅读全文