Chri_K

摘要： x+km≡y+kn(modl) x+km−(y+kn)=lz,z∈Z x−y+k(m−n)−lz=0 k(m-n)-lz=-(x-y) 设S=x-y,W=n-m kW+lz=S（exgcd,求k） //我的代码 #include<iostream>#define ll long long using 阅读全文

摘要： 实质是 ax + by = 1； gcd(a,b)=gcd(b,a mod b) 欧几里得算法； //我的代码 #include <iostream> using namespace std;long long a,b,x,y,k;void exgcd(long long a,long long b 阅读全文

摘要： 公式：φ（N）=N（1-1/p1）（1-1/p2）...（1-1/pn）(p1,p2...pn为N的除一以外的质因数） //我的代码 #include<iostream>using namespace std;int main(){int n;cin >> n;int sum=n;for(int i 阅读全文

摘要： 公式：φ（N）=N（1-1/p1）（1-1/p2）...（1-1/pn）(p1,p2...pn为N的除一以外的质因数） //我的代码 #include<iostream>using namespace std;int main(){ int n; cin >> n; int sum=n; for(i 阅读全文

摘要： #include <cstring> #include <iostream>using namespace std; bool isPrime[100000010]; int sum, primes[100000010]; int main(){ int n; cin>>n; memset(isPr 阅读全文