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