首页 > 代码库 > HDU 1788
HDU 1788
必须MARK下:任何时候都要保持清醒头脑,不要被题目绕了。。
其实就是求最小公倍数。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;__int64 v[20];__int64 gcd(__int64 a,__int64 b){ if(b==0) return a; return gcd(b,a%b); }int main(){ int k,a; while(scanf("%d%d",&k,&a)!=EOF){ if(k==0&&a==0) break; for(int i=0;i<k;i++) scanf("%I64d",&v[i]); __int64 ans=v[0]; for(int i=1;i<k;i++){ ans=ans*v[i]/gcd(ans,v[i]); } printf("%I64d\n",ans-(__int64)a); } return 0;}
HDU 1788
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。