Chri_K

摘要： //我的80分代码=_=(de不出来)（好像是"ERROR”的问题） #include<iostream>#include <cstring>#include<algorithm>#include <cstdio>using namespace std;char tmp[1000];char str 阅读全文

摘要： #include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;void change(int n,int r){ if(n==0) return ; int m=n%r; if(m<0) m 阅读全文

摘要： #include<iostream> using namespace std; int a,b,c,i,m,k,f[1001]; char x,y; int sum(int p,int q) { int s=1; for(int j=1;j<=q;j++) { s*=p; } return s; } 阅读全文

摘要： //中国剩余定理 //我的70分代码=_= #include <iostream> #include<algorithm> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x 阅读全文

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

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

摘要： #include<iostream>#include<cstring>#include<cstdio>using namespace std;char c[2100],k[2100]; int n[2100],lenk; int main(){ cin>>k; cin>>c; lenk=strlen 阅读全文

摘要： //快速幂 #include<iostream>#include<cstdio>using namespace std;int n,m,x;long long k;int ans=1;int fstpow(int a,long long b){ while(b>0) { if(b%2==1) { a 阅读全文