POJ1006

   POJ1006其实不能算是一道编程难题,只是里面用到了剩余定理。
   首先说一下数学上的计算。具体的资料可以在网上搜索一下“剩余定理”或者是“韩信点兵”。因为23、28、33这3个数互质,那么由剩余定理有:
      R1为28*33*a%23==1的最小的正整数(a为正整数),即a=6,R1=5544
      R2为23*33*b%28==1的最小的正整数(b为正整数),即b=19,R2=14421
      R3为23*28*c%33==1的最小的正整数(c为正整数),即c=2,R3=1288
   以下就是AC了的C++源代码了:

Code

 

posted @ 2008-09-30 12:07  Derek_nr  阅读(558)  评论(0编辑  收藏  举报