Áß±¹ ³ª¸ÓÁö ¹®Á¦

Áß±¹ ³ª¸ÓÁö ¹®Á¦¸¦ ¶È¶ÈÇÏ°Ô ÇØ°áÇÕ´Ï´Ù.
Áö±Ý ´Ù¿î·Îµå

Áß±¹ ³ª¸ÓÁö ¹®Á¦ ¼øÀ§ ¹× ¿ä¾à

±¤°í

  • Rating:
  • ƯÇã:
  • Freeware
  • °Ô½ÃÀÚ À̸§:
  • Liu Junfeng
  • °Ô½ÃÀÚ À¥»çÀÌÆ®:
  • http://www.cnblogs.com/rufi/
  • ¿î¿µÃ¼Á¦:
  • Windows All
  • ÆÄÀÏ Å©±â:
  • 14 KB

Áß±¹ ³ª¸ÓÁö ¹®Á¦ ű×


Áß±¹ ³ª¸ÓÁö ¹®Á¦ ¼³¸í

ÀÌ ÀÛÀº µµ±¸´Â Áß±¹ ³ª¸ÓÁö ¹®Á¦¸¦ ¶È¶ÈÇÏ°Ô ÇØ°áÇÒ ¼öÀÖ´Â ÀÛÀº Å×½ºÆ® ÀÀ¿ë ÇÁ·Î±×·¥À̵Ǿú½À´Ï´Ù. ÇØ¿îµå ±¤°í 100, Áß±¹ ¼öÇÐÀÚ Sun-Tsu´Â ³ª¸ÓÁö 2, 3 ¹× 2¸¦ ³²°Ü µÎ´Â Á¤¼ö X¸¦ ã´Â ¹®Á¦¸¦ ÇØ°áÇß½À´Ï´Ù. 3, 5 ¹× 7·Î ³ª´©¾î Áú ¶§. ÀÌ·¯ÇÑ ÇØ°á ¹æ¹ý Çϳª´Â x = 23ÀÌ°í; ¸ðµç ¼Ö·ç¼ÇÀº ÀÓÀÇÀÇ Á¤¼ö¿¡ ´ëÇÑ ¾ç½Ä 23 + 105KÀÔ´Ï´Ù K. Áß±¹ ³ª¸ÓÁö ¹®Á¦´Â Á¤¼ö A, B, C°¡ A, B, C·Î ³ª´­ ¶§ N °³ÀÇ ÀÙ R1, R2, R3ÀÌ °¢°¢ NÀ» ã°í, ´ÙÀ½°ú °°Àº ¹æÁ¤½ÄÀ¸·Î ¼³¸í µÉ ¼ö ÀÖ½À´Ï´Ù. n = a * x + r1 = b * y + r2 = c * z + r3


Áß±¹ ³ª¸ÓÁö ¹®Á¦ °ü·Ã ¼ÒÇÁÆ®¿þ¾î