您的位置:首页 > 大数据 > 人工智能

hdu 1788 Chinese remainder theorem again((数学:简单题)

2014-07-14 17:05 357 查看
看到题目名字以及题目描述上来就写了中国剩余定理

毫无疑问的WA了,因为我写的是n[i]互质版本的

但是题目中并没有说两两互质

百度之后发现这个题是个水题...

0ms代码如下:

#include <stdio.h>
#define LL long long

LL gcd(LL a, LL b) {
return b==0 ? a : gcd(b, a%b);
}

int main(void) {
LL n, a, m, ans;
while(scanf("%I64d%I64d", &n, &a) && (n+a)) {
ans = 1;
while(n--) {
scanf("%I64d", &m);
ans = ans*m/gcd(ans, m);
}
printf("%I64d\n", ans-a);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: