我觉得这个题目出的比较好。The Least Common Multiple ( LCM ) 是最小公倍数,Greatest Common Divisor(GCD)是大公约数。如果N比较小,那么小学生也会做。就是把所有LCM除以GCD的乘积,除以一个质数P的余数就是需要的答案。
当N非常大的时候,如何利用程序计算。比如N等于一百万,P是9位数。要求在1s秒内得到答案,我的程序用了0.2秒