poj1006_Biorhythms_扩展欧几里得_中国剩余定理
思路:中国剩余定理:num2表示该题要求的结果,num2+d=p+23*k1=e+28*k2=i+33*k3即(num2+d)%23=p,(num2+d)%28=e,(num2+d)%33=i把num2+d作为整体num 即现在要求一个数num 对23求余为p,对28求余为e,对33求余为i若n1%23=p n2%28=e n3%33=i要使n1+n2+n3%23=p
原创
2016-11-27 15:07:28 ·
304 阅读 ·
0 评论