集锦4

集锦4

1753没写好，杯具
写了1006， Biorhythms
中国剩余定理，让我研究了一下。
以前抽代上过，书都不见了。
然后就按照那个方法做吧。
还有好多别的方法，看上去也挺简单的，主要是时间短。
讨论组真有用，惊叹那些0ms过的，赞~~~

中国剩余定理
一个数n，除以23，余数是p
                 除以28，余数是e
                 除以33，余数是i

求这个数n

在23,28的公倍数中，找到一个数除以33余数为1，记为a
在23,33的公倍数中，找到一个数除以28余数为1，记为b
在28,33的公倍数中，找到一个数除以23余数为1，记为c

题目中的余数分别是p,e,i
因此，找到三个数，a*i,b*e,c*p即对应除以33,28,23余数分别为i,e,p

所要求的n=(a*i+b*e+c*p)%(23*28*33)  （取模为各个除数的最小公倍数）