hdu 1788 Chinese remainder theorem again
2013-05-08 20:00
489 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1788
分析:
N%Mi=Mi-a
即:N%Mi+a=Mi
即:(N%Mi)Mi+a%Mi=0
即:(N+a)%Mi=0
所以,N就为Mi的最小公倍数减去a
切记,心细、心细、心细!
分析:
N%Mi=Mi-a
即:N%Mi+a=Mi
即:(N%Mi)Mi+a%Mi=0
即:(N+a)%Mi=0
所以,N就为Mi的最小公倍数减去a
切记,心细、心细、心细!
#include<iostream> #include<cstdio> using namespace std; __int64 gcd(__int64 a,__int64 b) { if(b==0) return a; return gcd(b,a%b); } int main() { int n,a,i,c,num; __int64 dd; while(scanf("%d%d",&n,&a)&&n||a) { scanf("%I64dd",&dd); for(i=1;i<n;i++) { scanf("%d",&num); c=gcd(dd,num);// dd=dd/c*num;// } printf("%I64d\n",dd-a); } return 0; }
相关文章推荐
- 读控制台HDU 1788 Chinese remainder theorem again 数论读控制台
- hdu 1788 Chinese remainder theorem again
- HDU 1788 Chinese remainder theorem again
- Chinese remainder theorem again(hdu 1788)两种解法:线性同余方程或者简单的最小公倍数
- HDU——1788 Chinese remainder theorem again
- hdu 1788 Chinese remainder theorem again((数学:简单题)
- 【HDU】 1788 Chinese remainder theorem again
- HDU1788 Chinese remainder theorem again 中国剩余定理
- HDU 1788——Chinese remainder theorem again
- HDU 1788 Chinese remainder theorem again
- hdu 1788 Chinese remainder theorem again
- hdu 1788 Chinese remainder theorem again(最小公倍数)
- HDU 1788 Chinese remainder theorem again
- HDU1788 Chinese remainder theorem again【中国剩余定理】
- hdu 1788 Chinese remainder theorem again(最小公倍数)
- Chinese remainder theorem again(HDU 1788)
- Hdu 1788 Chinese remainder theorem again
- HDU 1788 Chinese remainder theorem again 中国剩余定理转换
- hdu - 1788 - Chinese remainder theorem again-(gcd,不互质的中国剩余定理)
- 【数论】 HDOJ 1788 Chinese remainder theorem again