Codeforces #360 D. Remainders Game

正文索引 [隐藏]

传送门:http://codeforces.com/contest/688/problem/D

题目大意

第一行输入 n 与 k
接下来一行有 n 个数, C1~Cn。已知 X mod Ci 的值
求 X mod k的值是否确定。

题解

中国剩余定理   <– 我不会
仔细思考题目,其实就是求C1~Cn的lcm是否是k的倍数。
考试的时候,直接暴力分解质因数,然后system test中TLE了。。
其实仔细一想,我们只需要求一个lcm就可以了。

代码