|
|
|
|
|
|
|
|
|
|
|
|
|
953, 7/48 |
|
/x7375696e6567 | |||||||
¼öÇÐÁú¹®ÀÔ´Ï´Ù (Á¤¼ö·Ð) | |||||||
http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_ETC&no=156 [º¹»ç]
Hit : 4374 Date : 2011/04/10 10:59
|
|||||||
¸Û¸Û | µµ¿òÀÌ ¸øµÇ¾î Á˼Û... | 2011/04/10 | |
/x7375696e6567 | ¤Ð¤Ð.. ¼öÇÐÄ«Æä·Î ³Ñ°Ü¾ß°Ú³×¿ä |
2011/04/11 | |
Prox | 1. ÀÌÇØÇϱ⠽±°Ô Ç®¾î½áº¼²²¿ä a¿Í b°¡ ¹ý n¿¡´ëÇÏ¿© ÇÕµ¿ÀÌ´Ù <=> a ¡Õ b (mod n) <=> a¸¦ nÀ¸·Î³ª´« ³ª¸ÓÁö¿Í b¸¦ nÀ¸·Î³ª´« ³ª¸ÓÁö°¡ °°´Ù À§ÀÇ ¿¹¿¡¼ "x ¡Õ a1 mod n1" À̸»Àº.. ±×³É ÆíÇÏ°Ô "x¸¦ n1·Î ³ª´©¸é ³ª¸ÓÁö°¡ a1ÀÌ´Ù"¶ó°í ÀÌÇØÇصµ Ʋ¸®Áö¾ÊÀ½ ¶Ç, "´ÙÀ½ ¿¬¸³ ÇÕµ¿½ÄÀº ±ÙÀ» °¡Áö¸ç ±× ±ÙÀº ¹ý n = n1n2¡¤¡¤¡¤nk¿¡ ´ëÇÏ¿© À¯ÀÏÇÏ´Ù" = nÀ» n1*n2*...*nk ¶ó°í Çϸé, ¿¬¸³ÇÕµ¿½ÄÀ» ÀüºÎ ¸¸Á·ÇÏ´Â x°ªÀº 0°ú n-1 »çÀÌ¿¡ µüÇϳª Á¸ÀçÇÑ´Ù. µÎ¸»ÀÌ µ¿Ä¡¿¡¿ä 2. x ¡Õ { sigma from i=0 to k (ai*Ni*Mi) } (mod n) = "¿¢½º" ¿Í "½Ã±×¸¶ ¾ÆÀÌ´Â ¿µºÎÅÍ ÄÉÀ̱îÁö (ai*Ni*Mi)" ´Â ¹ýn¿¡´ëÇØ ÇÕµ¿ Âü°í·Î ½Ã±×¸¶´Â i¸¦ ½ÃÀÛ°ª0ºÎÅÍ ³¡°ªk±îÁö Çѹø¾¿´ëÀÔÇؼ ´Ù´õÇ϶ó´Â¸»ÀÌ¿¡¿ä Áï x ¡Õ a0N0M0 + a1N1M1 + ... + akNkMk (mod n) |
2011/04/11 | |
uwang | Prox´Ô ¸»ÀÌ ¸Â½À´Ï´ç. µ¡ºÙ¿© Ãß°¡ÇÏÀÚ¸é a ¡Õ b (mod n)´Â a-b=nqÀÌ´Ù¶ó°í º¸½Ã¸é µË´Ï´Ù. Ã¥Áß¿¡ ±âÃÊÁ¤¼ö·ÐÀ̶õ Ã¥ÀÌÀִµ¥ ±×Ã¥º¸¸é ¼³¸í ÀÚ¼¼È÷ ³ª¿ÍÀÖ¾î¿è ¤¾_¤¾ÀúÈñ Á¤¼ö·Ð Àü°ø¶§ ›§´ø Ã¥À̾ú´Âµ¥ ÀÐÀ¸¸é µµ¿òµÇ½Çµí.. ±×¸®°í =°ú ¡ÕÀÇ ¶æÀº ¾²À̴°÷ÀÌ ¾à°£ ´Ù¸¨´Ï´Ù. ¶Ç Á¤¼ö·Ð¿¡¼ÀÇ ¡ÕÀÇ ¶æ°ú ÁýÇշп¡¼ÀÇ ¡ÕÀÇ ¶æµµ ´Ù¸£´Ï Àß À¯ÀÇÇØÁÖ½Ã°í ¶æ¾Ë¾Æº¸½Ã±æ..¤¾¤¾.. À§¿¡ º¸½Ã´Ï±î ´Ù =·Î ¾²¼Ë³×¿è..¤¾¤¾ |
2011/04/15 | |
|
|