我给大家出个题目，这个题目可以从小学做到USAMO，和 USACO

我觉得这个题目出的比较好。The Least Common Multiple ( LCM ) 是最小公倍数，Greatest Common Divisor（GCD）是大公约数。如果N比较小，那么小学生也会做。就是把所有LCM除以GCD的乘积，除以一个质数P的余数就是需要的答案。

当N非常大的时候，如何利用程序计算。比如N等于一百万，P是9位数。要求在1s秒内得到答案，我的程序用了0.2秒