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

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

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

 

登录后才可评论.