我給大家出個題目，這個題目可以從小學做到USAMO，和 USACO

我覺得這個題目出的比較好。The Least Common Multiple ( LCM ) 是最小公倍數，Greatest Common Divisor（GCD）是大公約數。如果N比較小，那麽小學生也會做。就是把所有LCM除以GCD的乘積，除以一個質數P的餘數就是需要的答案。

當N非常大的時候，如何利用程序計算。比如N等於一百萬，P是9位數。要求在1s秒內得到答案，我的程序用了0.2秒