您的位置:首页 > 其它

hdu 1788

2015-11-03 22:07 417 查看
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1788
其实有两种解法一种是转化为求同余方程组然后再解,第二种方法是根据同余定理推出 N+a≡0(mod Mi)有了这个式子,就知道这个题目意思就是求N个Mi的最小公倍数了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
#include <vector>

using namespace std;

const int maxn = 1000005;

typedef long long LL;

LL gcd( LL a,LL b)
{
if(b == 0) return a;
else  return gcd(b,a%b);
}
int main()
{
LL i,n,a1,aa,r1,a2,r2,ans,a,b,c,d,x0,y0,lcm;
while(scanf("%lld%lld",&n,&aa)!=EOF){
bool flag = 1;
if(n == 0 && aa==0) break;
lcm = 1;
for(int i=0;i<n;i++){
cin>>a;
lcm = (lcm*a)/gcd(lcm,a);
}
printf("%lld\n",lcm-aa);
}
return 0;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: