hdu1573 X问题 中国剩余定理
2015-05-15 22:38
387 查看
没啥好说的……
#include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<sstream> #include<stack> #include<queue> #include<fstream> #include<algorithm> #include<map> #include<set> #include<vector> #include<cmath> #define CLR(x) memset(x,0,sizeof(x)) #define ll long long #define eps 1e-6 #define pow2(x) ((x)*(x)) #define forto(i,n) for(int i=0;i<n;i++) #define for1to(i,n) for(int i=1;i<=n;i++) using namespace std; int a[11],b[11]; int gcd(int a,int b) { if (a<b) swap(a,b); int tp; while (b) { tp=a%b; a=b; b=tp; } return a; } int lcd(int a,int b) { return (a*b)/gcd(a,b); } int main() { cin.sync_with_stdio(false); #ifndef ONLINE_JUDGE freopen("test.txt","r",stdin); #endif int Total; cin>>Total; while (Total--) { int n,m; cin>>n>>m; forto(i,m) cin>>a[i]; forto(i,m) cin>>b[i]; int temp(1); forto(i,m) { temp=lcd(temp,a[i]); } int base(0); for1to(i,temp) { if (i>n) break; bool flag(false); forto(j,m) { if ((i%a[j])!=b[j]) { flag=true; break; } } if (!flag) { base=i; break; } } if (!base) cout<<0<<endl; else cout << 1+ ((n-base)/temp)<<endl; } return 0; }
相关文章推荐
- hdu1573 X问题 中国剩余定理
- X问题(中国剩余定理+不互质版应用)hdu1573
- 【HDU1573】X问题 中国剩余定理
- hdu1573 X问题 中国剩余定理 待补完
- hdu1573 X问题 中国剩余定理
- hdu1573中国剩余问题定理模数非互质的的情况
- hdu1573 X问题(中国剩余定理解的个数)
- hdu1573 X问题(中国剩余定理 不互质)
- [51nod 1223] x^A mod B问题 - bsgs,原根,中国剩余定理,二进制分组
- 中国剩余定理与韩信点兵问题原理
- HDOJ---1573 X问题[中国剩余定理]
- 【中国剩余定理-求X解的个数】HDU 1573 X问题
- 中国剩余定理 hdu 1573 X问题
- 2018年全国多校算法寒假训练营练习比赛(第三场) B 一个小问题【CRT 扩展中国剩余定理 板子题】
- HDU X问题 中国剩余定理--求满足条件的个数
- X问题 + 中国剩余定理
- HDU/HDOJ 1573 X问题 非互质情况下的中国剩余定理
- [中国剩余定理]Hdu 1573——X问题
- hdu1573(中国剩余定理,在区间内解的数量)
- hdu 1573 X问题 中国剩余定理