572
HDU1788 水题
本以为是道中国剩余定理的题 结果是一道水题啊 题意就是求最小公倍数然后减去a就可以了
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long gcd(long long a,long long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
long long i,a,m,ans;
while(cin>>i>>a,a+i)
{
ans=1;
for(int j=0; j<i; j++)
cin>>m,ans=ans/gcd(ans,m)*m;
cout<<ans-a<<endl;
}
return 0;
}
最后更新：2017-04-04 07:03:38