µÚËÄÊ®ÎåÕ Ô½ãµÄÖ¸¶¨mod(1/2)
¡¶¿Ý¹ÇÕò¡·×îеĸüв¹¶¡»¹ÐèÒª¾¹ýһϵÁвâÊÔ¡£³þǧ³ÇÔÚ²âÊÔ¹ý³ÌÖгé¿Õ¹Û¿´ÁËÔ½ãͨ¹ØµÄÓÎϷ¼Ïñ¡£
Ô½㲻À¢ÊǾÅÊÀ¿àÊÖ£¬³þǧ³Ç¿´µ½µÄµÚÒ»¸ö»Ã棬¾ÍÊÇËýÄÃ×ÅÀÏÈôÍû¸øËýÖÆÔìµÄ¸ß˹¾Ñ»÷²½Ç¹µ±ÉÕ»ð¹÷£¬Æ´ÃüÔÒ×ÅÖÜΧð³öÀ´µÄºÚÒíµ¶³æ£¬È«È»²»¹ËÉíÉÏ»¹ÓÐÒ»¸öµ¯¼ÐµÄ¾Ñ»÷×Óµ¯£¬Îä×°´øÉϹÒ×ÅÒ»ÅÅÊÖÀס£
²»¹ýºÜ¿ìµÄ£¬³þǧ³ÇµÄÐÄÇé¾Í±äµÃÇáËÉÆðÀ´¡£Ô½㿸×ÅһȺºÚÒíµ¶³æµÄ½ø¹¥£¬ÅÀÉÏÁ˳ø×Ó»ú¼×£¬²¢¿ª¶¯Á˸Ä×°ÒϺóÖ÷»ú¡£
Õâ¸ö¸Ä×°ÒϺóÖ÷»ú£¬¾ÍÊÇһλ¾«Éñµ¼Ê¦ÖÆ×÷µÄmodÖÆÆ·¡£Ëû°´ÕÕ°¬ÀòµÄÉè¼ÆÂß¼£¬ÇÉÃîµØÐÞ¸ÄÁËÒϺóÖ÷»úµÄÖ÷ÄÔ£¬ÁîÆä·Ö×ßÁËigµç×ÓÄÔµÄÒ»°ë·ÖÇø£¬²¢ÇÒ°Ñig×Ô¼ºÍêÈ«½»¸øÁËÒϺóÖ÷»úÕÆ¿Ø£¬ÔÚÒϺóÖ÷»úµÄ³ÌÐòÀï³ýÁ˼±ËÙάÐÞÖ®Í⣬»¹¸ù¾ÝigƽʱµÄѵÁ·³Ì¶È¼ÓÔØÁËÕ½¶·³ÌÐò¡£
Õâ¸ömodÔÚÏÖʵÖÐÒ²ÊÇÓпɲÙ×÷ÐԵ쬵«ÊÇigÈç¹ûÊÇÓÐÁé»êµÄ´©Ô½Õߣ¬×ÔÈ»²»»á°ÑÇûÌåËæÒâÈöɸøÒ»¸öºÁÎÞÉúÃüµÄÒϺóÖ÷»ú²Ù¿Ø£¬°Ñ×Ô¼ºµÄÃüÔËÕÆÎÕÔÚÊÖÖвÅÊÇ´©Ô½ÕßµÄÒâÖ¾¡£
µ«ÊÇÔ½ãµÄÇé¿öÓеãÇø±ð£¬Ëý°ÑÃüÔ˽»¸øÒϺóÖ÷»ú£¬²ÅÕæÕýÄÜÕÆ¿Ø×Ô¼ºµÄÃüÔË¡¡
°²×¿Æ»¹û¾ù¿É¡£¡¿
±»ÒϺóÖ÷»úÍêÈ«Çý¶¯µÄig¿ªÊ¼²Ù×÷³ø×Ó»ú¼×´óɱËÄ·½£¬ÒÀ¿¿×Ÿßε罬ºÍÇÉÃîµÄÉÁ±Ü£¬Ëü³É¹¦¸ÉµôÁ˾ø´ó²¿·ÖµÄ³æ×壬ֻʣϳæÈ̺ÍÒ»Åú±©×߳档
ÒþÐεijæḚ̀ѳø×Ó»ú¼×²ð³ÉÁËÁã¼þ£¬³¯×ÅÔ½ãÆËÁ˹ýÀ´¡£ËüÃǵÄÉíºó£¬ÊÇÔ¶³Ì½ø¹¥£¬²¢ÇÒΪËüÃÇ·ÖÏíÊÓÒ°µÄ±©×߳档
Ô½ãÉíÉÏÅÀÂúÁË×êÈâ¼×³æ£¬¶øÇÒÉíÌåºÜ¿ì¾Í±»³æÈ̵ÄÈ̵¶Õ¶³ÉÁ½¶Î¡£
ËýÒ»°Ñ¾ÙÆðÎä×°´øÉϵÄÊÖÀ×£¬´óºðÒ»Éù£º¡°°¬´ï£¬ÏòÎÒ¿ªÅÚ£¡¡±
È»ºóËýÒ»ÀÏߣ¬ÉíÉϵÄÊÖÀ×ͬʱÆð±¬£¬Õ¨³ö³åÌìµÄ»ðÑæ¡£ËýºÍ³æÈÌÃÇͬ¹éÓÚ¾¡ÁË£¬Ö»Ê£ÏÂÒ»´óƬÇîÐ×¼«¶ñµÄ±©×߳档ÕâÊDZȺÚÒíµ¶³æ¸ü¼Ó¿Ö²ÀµÄ³æ×åÕ½¶·µ¥Ôª¡£
Õâ¸öʱºò£¬Õ¾ÔÚɽÑÂÉϹÛÕ½µÄ°¬´ïͻȻÉì³öÊÖÀ´£¬À¼»¨Ö¸Ò»×ª¡£
±»ÊÖÀ×Õ¨³öÀ´µÄ³åÌì»ðÑæÍ»È»»¯ÎªÉϰٵÀºìÏߣ¬ÓÌÈ翦Çïɯ»ð¼ýÅÚÒ»°ã¶Ô×¼ËÄÃæ°Ë·½µÄ±©×ß³æÒ»¶ÙÔÜÉä¡£
ÕâЩ±©×ß³æÃÍÈ»»¯ÎªÁÒÑæ£¬Ö¨Ö¨²Ò½Ð×ŵ¹ÔÚµØÉÏ¡£
³þǧ³ÇѸËÙͣס¼Ïñ£¬½«¾µÍ·Ëø¶¨µ½Ã·°¬´ïµÄÁ³ÉÏ¡£Ëý´÷×ŵÄarÑÛ¾µÒ²ÊÇÁíһλ¾«Éñµ¼Ê¦ÖÆ×÷µÄmod¡£
ÔÚÕâ¸ömodÀ²»µ«ÓпÉÒÔµ÷½ÚËý¼¼ÄܺÍÊÓ¾àÖ®¼äÎó²îµÄ×¼ÐÇ£¬»¹Óи¨ÖúËý²ß»®¿Ø»ðÏß·µÄÖÇÄÜÒýµ¼£¬ÈÃËý¿ÉÒÔ¸ù¾ÝÖÇÄܹ滮£¬Ë²¼ä¿ØÖÆÊÖÀ×Ⱥ±¬Ö®ºó²úÉúµÄ¶àÓà»ðÑæ£¬½«ËüÃǵı¬Õ¨ÄÜÁ¿»ã¾Û³É¶àÌõ»ðÏߣ¬¸ßЧɱµÐ¡£
Èç¹ûig±¾ÉíµÄÄÜÁ¦²»¹»Ç¿µÄ»°£¬ÄÇô¾ÍÇ¿»¯ÒϺóÖ÷»úºÍËûÉí±ßµÄ°ïÊÖ£¬Õâ¾ÍÊǾ«Éñµ¼Ê¦ÃÇÖÆ×÷modµÄ×ÜÌå˼·£¬Ò²ÊÇÏëÒªÓÎÍæÇáËÉÒ»µãµÄÍæ¼ÒÃÇ×îÏë×öµÄÊ¡£
÷°¬´ïºÍÒϺóÖ÷»úÅäºÏÏ£¬Ô½ãµÄig×îÖճɹ¦µØ»÷°ÜÁ˳泱£¬Õü¾ÈÁ˰¬Àò£¬´ïµ½ÁË×îÍêÃÀ½á¾Ö¡£
¶ø³þǧ³ÇÒ²¶ÔÕâÒ»´Î¸üеÄÓÎÏ·²¹¶¡³¹µ×·ÅÐÄ¡£ÓÐÁËÕâЩ¾«Éñµ¼Ê¦µÄÇ寿ÄÔ¶´£¬ÄÇЩ»¹ÔÚ¿¨¹ØµÄÍæ¼ÒÃÇÓ¦¸Ã¿ÉÒÔ˳Àûͨ¹ØÁË¡£
´Ëʱ²âÊÔÖÐÐĵÄÖÐÑë´óÌüÀÕý»Øµ´×ÅÔ½ãÉùË»Á¦½ßµÄ¿ÞÉù¡£³þǧ³ÇãȻתͷÍûÈ¥£¬·¢ÏÖÔ½ãÕý±§×Űë¸öÎ÷¹Ï£¬ÄÃ×ÅÒ»¸ö´óÉ×£¬¿ÞÌìĨÀáµØ¿´×ÅËý×Ô¼º¶ÀÓеÄͨ¹Øcg¡£
°¬ÀòÔÚÐüÑÂÉϱ§×ÅËý½öÊ£µÄ°ë¸öÄÔ¿Ç£¬ÐÀÉÍ×ÅÔ¶·½µÄĺ¹â¡£
¡°°¥Ó´Âèѽ£¬¿ÞËÀÎÒÁË£¬Ì«Ë¬ÁË£¬ºô¡¡¡±Ô½ãÓÃÖ½½í²Á²ÁÑÛÀᣬÓÃÉ××ÓÌÍÁËÒ»´óÉ×¹ÏÈ¿í¡½ø×ìÀï¡£
¿´µ½³þǧ³Ç×ßµ½Éí±ß£¬ËýÁ¢¿Ì°Ñ¹ÏÍùÅÔ±ßÒ»·Å£¬Ð˳å³åµØ´Ó×ùλÉÏ´ÜÆðÉí£º¡°Àϳþ£¬ÄãÕâÓÎÏ·ÎÒÂò±¬£¡ÎÒÒѾˢ¿¨ÂòÁËÎå·ÝÓÎÏ·£¬Îå·ÝÖ÷»ú¡£¡±
¡°Ô½㣬ÄãÂòÕâô¶à×Ô¼ºÒ²Óò»Á˰¡¡£¡±³þǧ³Çµ£ÐĵØËµ¡£
¡°Ë˵ÊǸøÎÒ×Ô¼ºµÄÂòµÄ£¿ÎÒÊǸøÎÒÃǼÒÌõÜÌÃÃ㬱íµÜ±íÃ㬻¹ÓÐÎÒµÄÖ¶¶ùÖ¶Å®ÂòµÄ£¬Ö±½ÓËÍ»õµ½ËûÃǼÒÀï¡£ÈÃËûÃÇÒ²ÖªµÀÖªµÀ£¬¡¶¿Ý¹ÇÕò¡·ÓжàºÃÍæ£¬ÎÒÔ½ãÓжàÇ¿Á¦¡£¡±Ô½ãĦȲÁÕÆ£¬ÂúÁ³ã¿ã½£¬¡°µÈµ½ËûÃÇ¿¨¹ØµÄʱºò£¬ÎÒÔٺúÃÏòËûÃÇìÅÒ«Ò»ÏÂÎÒµÄͨ¹Øcg£¬¹þ¹þ¹þ¡¡¡±
¡°Ä㿪Ðľͺᣡ±³þǧ³ÇÖªµÀÔ½㾼ÃÉÏ»¹ÊDZȽϿíÔ£µÄ£¬¶øÇÒ×ö²âÊÔÔ±Ò²ÓÐÒ»±Ê·áºñµÄ½øÏî¡£
¡°°¦¡¡ÖÕÓÚͨ¹ØÁË¡£¸Ð¾õ°É£¬âêÈ»Èôʧ¡£¡±Ô½ãÍû×ÅÆÁÄ»ÉÏÓ¿³öµÄÖÆ×÷×éÃûµ¥£¬¡°ÏëÏëÎÒÔÚÕâÀï²âÊÔÒ²¿ìÒ»ÄêÁË£¬ÕâÒ»Äê¹ýµÃËäÈ»¼å°¾£¬µ«ÊÇÈ´Ò²³äÂúÁË»¶ÀֵĻØÒä¡£ÓеÄʱºò£¬ÎÒÕæµÄÏë¾ÍסÔڿݹÇÕòÀÓÀÔ¶Åã×۬Àò¹ýÒ»±²×Ó¡£¡±
³þǧ³ÇÅã×ÅËý̾ϢÁËÒ»Éù¡£Ô½ã¿ÉÒÔËãÊÇΨһһ¸öÕæÕýÔڿݹÇÕòÀï´ôÁËÒ»ÄêµÄÈË¡£¿Ý¹ÇÕòÀïµÄ¼ÇÒä×ãÒÔ¸ú×ÅËýÒ»±²×ÓÁË¡£
µÚËÄÊ®ÎåÕ Ô½ãµÄÖ¸¶¨mod(1/2),µã»÷ÏÂÒ»Ò³¼ÌÐøÔĶÁ