Chri_K

2020年9月29日

康熙的难题（exgcd,洛谷P1516 青蛙的约会）

摘要： 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 阅读全文

posted @ 2020-09-29 19:42 Chri_K 阅读(156) 评论(0) 推荐(0)
noip2012同余(扩展欧几里得定理）

摘要： 实质是 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 阅读全文

posted @ 2020-09-29 17:09 Chri_K 阅读(114) 评论(0) 推荐(0)
欧拉函数

摘要： 公式：φ（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 阅读全文

posted @ 2020-09-29 12:23 Chri_K 阅读(18) 评论(0) 推荐(0)
欧拉函数

摘要： 公式：φ（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 阅读全文

posted @ 2020-09-29 12:21 Chri_K 阅读(135) 评论(0) 推荐(0)
P3912 素数个数

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

posted @ 2020-09-29 10:44 Chri_K 阅读(109) 评论(0) 推荐(0)