xiji333的博客

https://vjudge.net/problem/HihoCoder-1303 思路：模板题。 #include<cstdio> using namespace std; typedef long long ll; const int maxn=1005; int n; ll a[maxn],m[maxn]; ll exgcd(ll a,ll b,ll &x,ll ...

https://vjudge.net/problem/POJ-1006 思路：中国剩余定理。 #include<cstdio> using namespace std; typedef long long ll; ll a[3]; ll m[3]={23,28,33}; ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) ...

https://www.cometoj.com/contest/84/problem/A?problem_id=4299 思路：CRTCRTCRT模板题啊，唯一要注意的就是题目要求答案是个正整数，因此如果CRTCRTCRT计算出的结果是000的话要输出23∗233∗233323*233*233323∗233∗2333。 #include<bits/stdc++.h> using na...

https://www.luogu.com.cn/problem/P4245 #include<bits/stdc++.h> using namespace std; //FFT模板 typedef long long ll; const int maxn=1e5+5; int idx=0;//次数 int n,m,realmod; int limit,bit,le...

https://www.luogu.com.cn/problem/P4777 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; int n; ll a[maxn],m[maxn]; ll qmul(ll a,ll b,ll p) { ll an...

https://www.luogu.com.cn/problem/P3868 思路：CRTCRTCRT模板题啊。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=15; int n; ll a[maxn],m[maxn]; ll qmul(ll a,ll b,ll...