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++源代码了:

}

 

相关文章:

  • 2021-09-13
  • 2022-12-23
  • 2021-08-21
  • 2022-01-16
  • 2021-07-06
  • 2021-11-13
  • 2022-12-23
猜你喜欢
  • 2021-05-19
  • 2022-01-12
  • 2021-09-01
  • 2021-09-12
  • 2021-09-15
  • 2021-09-28
相关资源
相似解决方案