摘要: http://poj.org/problem?id=1006此题用到了中国剩余定理。若某数x分别被d1、d2、…、dn除得的余数为r1、r2、…、rn,则可表示为下式:x=R1*r1+R2*r2+…+Rn*rn+R*D其中R1是d2、d3、…、dn的公倍数,而且被d1除,余数为1;R2…、Rn同理D是d1、d2、…、的最小公倍数;R是任意整数,可根据实际需要决定;且d1、、…dn、必须互质,以保证每个Ri(i=1,2,…,n)都能求得.代码如下:#include <stdio.h>int main(){ int p,e,i,d,days,r1,r2,r3,ca = 1; for(i 阅读全文
posted @ 2011-07-21 10:46 zhangteng 阅读(175) 评论(0) 推荐(0) 编辑