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) (取模为各个除数的最小公倍数)