°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
µÚÒ»¸öÂ¥²ãÊǸøÄÇЩÆÕͨµÄÀ´¿Í¾ÓסµÄËÞÉá¡£
µÚ¶þ¸öÂ¥²ãÊǸøÄÇЩÀ´×Ô¸÷¸ö¹ú¼Ò£¬ÓÐÍ·ÓÐÁ³µÄ¹ó¿ÍÃǾÓסµÄÌü·¿¡£
¶øµÚÈý¸öÂ¥²ã£¬ÔòÊÇÌṩ¸øÄÇЩÍõÇ×¹ó×壬Éí·Ý²»Í¬·²Ï죬´óÓÐÀ´Í·µÄ¸ß¹óÖ®ÈËÃǾÓסµÄºÀ»ªÌ×·¿¡£
ÏñÎÞÑÔÕâÑùÇ°À´±¨Ãû£¬È´»¹Ã»ÓзÖÅäµ½ËÞÉáµÄѧÉúÓÐʱºò£¬Ò²»á±»°²Åŵ½Õâ×ùÍ¥ÔºÀïÀ´¾ÓסÉÏÒ»¶Îʱ¼ä¡£
×ÔÈ»µÄ£¬×¨ÃŸøÀ´×Ô¸÷¸ö¹ú¼Ò£¬ÓÐÍ·ÓÐÁ³µÄ¹ó¿ÍÃǾÓסµÄÌü·¿ºÍÌṩ¸øÄÇЩÍõÇ×¹ó×壬Éí·Ý²»Í¬·²Ï죬´óÓÐÀ´Í·µÄ¸ß¹óÖ®ÈËÃǾÓסµÄºÀ»ªÌ×·¿¸úÎÞÑÔÊÇÎÞÔµµÄ¡£
ÔÚÃ÷ÌìµÄ²âÊÔµ½À´Ç°£¬ÎÞÑÔ¾ÓסµÄµØ·½£¬±ãÊÇÕâ×ùÍ¥ÔºÄÚµÚһ¥²ãÀïµÄËÞÉáÁË¡
˵ÊÇ˵ÊÇËÞÉᣬµ«ÊÇ£¬Õâ×ùרÃÅÓÃÀ´ÕдýÀ´¿ÍµÄÍ¥ÔºÀïµÄËÞÉᣬ×ÔÈ»²»Äܺ®ËáÁËÈ˼ҡ£
Òò´Ë£¬µ±ÎÞÑÔÓÃÔ¿³×´ò¿ªÁË·¿ÃÅ¡£½øÈëÒ»¼äËÞÉáʱ£¬³ÊÏÖÔÚÒ»ÄÐÎåŮһÐÐÁùÈËÑÛÇ°µÄ£¬ÊÇÒ»¸ö¸úÆÕͨµÄËÞÉáÏà²îÉõÔ¶µÄ·¿¼ä¡£
Õ¼µØ´ó¸ÅÓÐÆÕͨסլ·¿Á½¡¢Èý¸ö·¿¼äÄÇô´ó£¬ÄÚÖÃÒ»ÕÅ×ãÒÔÌÉÏÂÈý¸öÈ˵Ĵ²ÆÌ¡£
Öмä¸é×ÅÒ»ÕÅÔ²×À£¬ËÄÖܵÄǽ±ÚÉϹÒÂúÁË×°ÊÎÆ·£¬Á¬ÅèÔÔ¡¢»¨Æ¿¡¢¹ñ̨ҲÓС£
×îÇ°·½ÓÐÒ»ÉÈ´°»§£¬´°»§ÍâÃ滹½¨ÓÐÒ»¸öССµÄ¶Ììƽ̨£¬Æ½Ì¨ÉÏÃæÖÖÖ²×Å»¨ÆÔ£¬Î¢·ç´µÀ´£¬Äܹ»ÇåÎúµÄ´øÀ´Ò»ÕóÇåÏã¡£ÈÃÕû¸ö·¿¼ä¶¼ÃÖÂþ×ÅÒ»¹ÉÏãζ¡£Ê¹È˾«ÉñÒ»Õð¡£
ÒÔס·¿µÄµÈ¼¶À´Ëµ£¬ËãÊÇÆÄΪºÀ»ªµÄÁË£¡
ÕâÑùµÄ»µ¾³£¬²»ÄÜ̸µÃÉÏÌ«ºÃ£¬¿ÉÒ²¾ø¶Ô³Æ²»ÉÏ»µ£¡
ÖÁÉÙ¡£Á¬¶Ô¸÷·½ÃæµÄÒªÇó¶¼ÆÄΪ¿Á¿ÌµÄÄÇÔ¶¼ÔÚ¿´µ½Õâ¼äËÞÉáµÄͬʱ»ººÍÏÂÁËÄÇÈËż°ãµÄ¾«ÖÂÁ³µ°¡£ÏëÀ´¡£»¹ËãÊÇÂúÒâµÄÁË¡£
¡°Ó´ºÇ£¡¡±
„Mɳ¡¢°¢Ë¹ÌØÀÙÑÇÁ½ÈË»¶ºôÁËÒ»Éù£¬³¯×ÅËÞÉáÄÚµÄÈýÈË´ó´²ÆËÈ¥£¬Ò»Í·ÔúÔÚÁËÈíÈíµÄ´²ÆÌÉÏ¡£ÂúÁ³ÐÒ¸£µÄ²äÆðÁ˱»ÎÑ¡£
¡°ºÃÊæ·þ°¡¡¡±
¡°master¡¡±ÒÁ¿¨Âå˹ÔòÊÇÒಽÒàÇ÷µÄ¸úÔÚÎÞÑÔÉíºó£¬ÊÖÖоÙ×Ų»ÖªµÀʲôʱºòÄóöÀ´µÄ²è¾ß£¬³åÁËÒ»±ºì²è¡£
¡°ÇëºÈ²è¡¡±
¡°Ð»Ð»£¬ÒÁ¿¨Âå˹¡¡±ÎÞÑÔÃþÁËÃþÒÁ¿¨Âå˹µÄÄÔ´ü£¬ÔÚÒÁ¿¨Âå˹ÄÇÂÔÏÔÓäÔõÄÑÛÉñÖУ¬ÄÃÆð²è±£¬ºÈÁËÆðÀ´¡£
¡°ÄϹ¬ÀÏʦ¡¡±Ò»ÅÔ£¬ÏÄÒôÒ²³åÁËÒ»±ºì²è£¬µÝ¸øÁËÄÇÔ¡£
¡°ÄãÒ²ÇëºÈ²è¡¡±
¡°Ð»Ð»£¬ÏÄÒô¡¡±ÄÇÔÂÄѵõĵÀÁËÒ»Éùл£¬Ëæ¼´²Å½Ó¹ýÁ˲豣¬Ò»±ßÄÃ×ÅÀÙË¿µÄÉÈ×Ó£¬³¯×Å×Ô¼ºÁ³ÉÏÉÈ£¬Ò»±ßС¿ÚС¿ÚµÄºÈÆðÁ˺ì²è£¬Ã²ËÆËæÒâµÄ¿ª¿ÚÁË¡£
¡°¡®»úÇɶ¼ÊС¯µ½´ïÁË£¬ÈëѧÊÖÐøÒ²°ìºÃÁË£¬ÄãµÄÄǸö¡®°ëÉñ֮·¡¯ÈÎÎñÒ²Ó¦¸Ã¿ÉÒÔ¿ªÊ¼ÁË°É£¿¡¡±
×øÔÚÄÇÔ¶ÔÃæµÄÎÞÑÔ¶ÙÁ˶پÙ×Ų豵ÄÊÖ£¬½«Æä¸éÔÚÁË×ÀÃæÉÏ£¬Ò¡ÆðÍ·À´¡£
¡°²»£¬Ïë½øÐеÚÈý»·µÄ¡®°ëÉñ֮·¡¯ÈÎÎñ£¬»¹µÃµÈµ½ÕýʽÈëѧ£¬Äܹ»²ÎÓëµ½¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯µÄ¿Î³ÌÀïÒԺ󣡡±
»°Â䣬ÎÞÑÔÉì³öÊÖ£¬ÔÚÃæÇ°µÄ¿Õ¼äÖÐÏòÏÂÒ»»®¡£
¶Ùʱ£¬Ò»¸ö³ýÁËÎÞÑÔÓëÒ»ÖÚÉÙÅ®ÃÇÒÔÍ⣬˶¼Ã»Óа취¿´¼ûµÄͶӰÁÐ±í£¬¸¡ÏÖ¶ø³öÁË¡£
ÔÚÃæÇ°µÄͶӰÁбíÉÏ£¬ÎÞÑÔµãÏÂÁË¡®°ëÉñ֮·¡¯µÄÑ¡ÏÏÂÒ»¿Ì£¬ÓйصÚÈý»·¡®°ëÉñ֮·¡¯ÈÎÎñµÄÏêÇéÔÚÁбíÄÚÏÔÏÖ¡
¡¡
ÌرðÈÎÎñ£º°ëÉñ֮·
ÈÎÎñ»·Êý£ºµÚÈý»·
ÈÎÎñÊÀ½ç£º¡®»úÇÉÉÙÅ®²»»áÊÜÉË¡¯
ÈÎÎñÄÚÈÝ£º»ñµÃħÊõ»Ø·¡ª¡ª¡®ÏÄÍÞµÄÐÄÔ࡯x1000000£»
¡¡
¡°µÎ£¡´Ë´Î¸±±¾ÊÀ½çΪ¡®°ëÉñ֮·¡¯ÌرðÈÎÎñÖ´Ðи±±¾ÊÀ½ç£¬Ô¸±±¾ÊÀ½çÈÎÎñÈ¡Ïû£¬µ±Ê¹ÓÃÕßÍê³ÉÌرðÈÎÎñ¡®°ëÉñ֮·¡¯µÚÈý»·Ê±£¬Ê¹ÓÃÕß²ÅÄÜÑ¡ÔñÀ뿪¸Ã¸±±¾ÊÀ½ç£¡¡±
¡°ÌáÐÑʹÓÃÕߣ¬¸±±¾ÊÀ½çÓëÏÖʵÊÀ½ç¡¢ÓÐʹÓÃÕßÕÙ»½ÈËÎï´æÔڵĸ±±¾ÊÀ½çÖ®¼äµÄʱ¼ä±ÈÀýÊÇ100£º1£¬Ê¹ÓÃÕß¿ÉÒÔ·ÅÐĵĽøÐи±±¾ÀúÁ·£¡¡±
¡°×£Äú¸±±¾Óä¿ì£¡¡±
¡¡
ËùνµÄ¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¬Ö¸µÄÊÇÄÇЩÌåÄÚ´îÔØÓÐħÊõ»Ø·£¬Äܹ»Èòٿء®×Ô¶¯ÈËż£¨automaton£©¡¯µÄÈËżʹ½èÒÔ×¢ÈëħÁ¦£¬Æô¶¯Ä§Êõ»Ø·£¬¿ìËÙµÄÐÐʹħÊõµÄÈËż¡£
¶øÔÚÕâ¸öÊÀ½çÉÏ£¬Ò»¸öħÊõ»Ø·£¬±ã´ú±í×ÅÒ»¸öħÊõ¡£
ħÊõ»Ø·ÊÇÐÐʹħÊõµÄÒÇʽÌæ´úÆ·£¬¼ò¶øÑÔÖ®¾ÍÏñÒ»ÕµµÆ¡£
¸øµÆ×¢ÈëµçÁ¦£¬µÆ¾Í»á·¢¹â¡£
¶ø¸øħÊõ»Ø·עÈëħÁ¦£¬Ä§Êõ±ã»á±»×Ô¶¯Éú³É£¬ÈËżʹҲÄܲٿء®×Ô¶¯ÈËż£¨automaton£©¡¯£¬¿ìËÙµÄʹ³öÕâ¸öħÊõÁË¡£
Ö»²»¹ý£¬¸ù¾Ý»úÇÉÎïÀíѧµÄ»ù´¡ÔÀí£¬Ò»¸ö¸öÌåµÄÌåÄÚÊÇÎÞ·¨Í¬Ê±´æÔÚ×ÅÁ½ÖÖħÊõµÄ¡£
ÕâÖÖÔÀí£¬ÃûΪ¡ª¡ª¡®Ä§»îÐÔ²»Ðµ÷ÔÀí¡¯£¡
ÕýÊÇÒòΪÕâ¸öÔÀí£¬Ò»°ã£¬¡®×Ô¶¯ÈËż£¨automaton£©¡¯Ö»ÄÜ´îÔØÒ»ÖÖħÊõ»Ø·£¬ÐÐʹһÖÖħÊõ¡£
Ò²¾ÍÊÇ˵£¬Ò»¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄÌåÄÚ£¬ÈôÊÇ´îÔØÉÏÁËÒ»¸öħÊõ»Ø·£¬ÄÇô£¬Õâ¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯±ãÏ൱ÓÚ¶¨ÐÍÁË£¬ÒÔºó£¬Ö»ÄÜʹÓÃÕâ¸öħÊõ»Ø·Éú³ÉµÄħÊõ¡£
È»¶ø£¬ÓÐÒ»ÖÖħÊõ»Ø·ȴÊÇÌØÊâµÄ´æÔÚ¡£
¡®ÏÄÍÞµÄÐÄÔ࡯£¡
ÄÇÊÇ´ú±í¡®ÉúÃü¡¯µÄħÊõ»Ø·£¡
ÈËżʹÃÇʹÓõġ®×Ô¶¯ÈËż£¨automaton£©¡¯£¬Ö®ËùÒÔ»áÓÐÈ˸ñ£¬»áÓÐÖǻۣ¬±ãÊÇÒòΪ¡®ÏÄÍÞµÄÐÄÔ࡯Õâ¸öħÊõ»Ø·£¡
Òò´Ë£¬ËùÓеġ®×Ô¶¯ÈËż£¨automaton£©¡¯¶¼´îÔØÓдú±í×Å¡®ÉúÃü¡¯Óë¡®Öǻۡ¯µÄħÊõ»Ø·¡ª¡ª¡®ÏÄÍÞµÄÐÄÔ࡯£¡
Ö»ÓС®ÏÄÍÞµÄÐÄÔ࡯Äܹ»ÀýÍâµÄ²»×ñÊØ¡®Ä§»îÐÔ²»Ðµ÷ÔÀí¡¯£¬Óë¡®×Ô¶¯ÈËż£¨automaton£©¡¯ÌåÄÚÄܹ»ÐÐʹħÊõµÄÁíÒ»ÖÖħÊõ»Ø·¹²´æ¡£
ÒòΪ¡®ÏÄÍÞµÄÐÄÔ࡯Äܸø¡®×Ô¶¯ÈËż£¨automaton£©¡¯´øÀ´ÕæÕýÒâÒåÉϵÄÉúÃü£¬ËùÒÔ£¬¡®ÏÄÍÞµÄÐÄÔ࡯¾ÍÏñÈ˵ÄÐÄÔàÒ»Ñù£¬ÊÇËùÓС®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ»ù´¡¡£
¡®×Ô¶¯ÈËż£¨automaton£©¡¯ÈôÊÇÊÜÁËÉË£¬¿ÉÒÔ½èÓø÷ÖÖÇþµÀµÄ·½·¨½øÐÐÐÞ¸´¡£
¿ÉÒ»µ©¡®ÏÄÍÞµÄÐÄÔ࡯ÊÜËð£¬ÄÇô£¬¡®×Ô¶¯ÈËż£¨automaton£©¡¯½«ÔÙÒ²ÎÞ·¨¸´Ô£¬Ö»Äܱ»·ÏÆúÁË¡£
¶øÎÞÑԵĵÚÈý»·¡®°ëÉñ֮·¡¯ÈÎÎñµÄÄ¿±êÎïÆ·£¬±ãÊÇÕâÄܹ»´øÀ´ÉúÃüµÄħÊõ»Ø·¡ª¡ª¡®ÏÄÍÞµÄÐÄÔ࡯£¡
¶øÇÒ£¬»¹ÊÇΪÊý1000000¸öµÄ¡®ÏÄÍÞµÄÐÄÔ࡯£¡
Ò²¾ÍÊÇ˵£¬Èç¹ûÎÞÑÔÏëÍê³É×Ô¼ºµÄµÚÈý»·¡®°ëÉñ֮·¡¯ÈÎÎñ£¬±ØÐë»÷ɱÕûÕû1000000¾ß¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¬²¢È¡µÃËüÃǵÄÐÄÔ࣡
Õâ¿É²»ÊÇ¿ªÍæЦµÄ£¡
¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇ¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄÉúÃüËùÔÚ£¬ÓÐÁËËü£¬¡®×Ô¶¯ÈËż£¨automaton£©¡¯²ÅÄÜÏñÈËÀàÒ»Ñù¶ÀÁ¢»î¶¯¡£
»÷ɱ1000000¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¿¡
ÄǸú»÷ɱ1000000¸öÈËÀàÓÐʲôÇø±ðÄØ£¿¡
ÔÙ˵£¬»÷ɱÈç´ËÖ®¶àµÄ¡®×Ô¶¯ÈËż£¨automaton£©¡¯£¬±ðÈ˲»¿ÉÄÜÖÃÖ®²»Àí£¬Ò»¶¨»áÈÇÀ´¸÷ÖÖ¸÷ÑùµÄÂé·³¡£
ËùÒÔ£¬ÔÙÈý¿¼ÂÇÏ£¬ÎÞÑÔ¾ö¶¨À´µ½¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯¾Í¶Á¡£
ΪµÄ£¬¾ÍÊÇ´ÓÕâÀïѧµÃÖÆÔìħÊõ»Ø·¡®ÏÄÍÞµÄÐÄÔ࡯µÄ¼¼Êõ£¡
ÈôÊÇÄܹ»Ñ§µÃÖÆÔì¡®ÏÄÍÞµÄÐÄÔ࡯µÄ¼¼Êõ£¬ÄÇô£¬1000000¸ö¡®ÏÄÍÞµÄÐÄÔ࡯£¬ÎÞÑÔÒ²ÄÜ×Ô¼ºÖÆÔì³öÀ´£¬²»ÐèÒª·ÑÄÇô´óµÄ¹¤·òÈ¥»÷ɱ1000000¸ö¡®×Ô¶¯ÈËż£¨automaton£©¡¯ÁË¡£
¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇÖÆÔì¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ»ù´¡£¡
ѧԺÄÚ£¬¿Ï¶¨ÓйØÓÚÖÆÔìËüµÄ·½·¨µÄ£¡£¨Î´Íê´ýÐø¡£¡££©
¡¡1573¡¡Ö»ÊôÓÚÎÞÑÔµÄÕ½¶Ó£¡¡
£¨Ê®·Ö¸Ðл¡®¶þ´ÎÔªµÄ˫Ы×ù¡¯¡¢¡®pok¨¦mon¡¯¡¢¡®³Â¼ÒÀÖ666355¡¯¡¢¡®ÇàÒÂÕ´Óê©¥×íºì³¾¡¯µÄ´òÉÍ£¡£©
Æäʵ£¬Ïà±È½ÏħÊõÊÀ½çµÄ×î¸ßѧ¸®¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬ÄÇЩ¸öרÃÅÓÃÓÚÉú²ú¡¢Ñо¿¡¢¿ª·¢Ä§Êõ»Ø·Óë¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ»úÇɹ¤·¿Ò²¿Ï¶¨ÓС®ÏÄÍÞµÄÐÄÔ࡯µÄÖÆÔì·½·¨¡£
Ëä˵¡®ÏÄÍÞµÄÐÄÔ࡯ÊÇÄܹ»´øÀ´ÉúÃüµÄħÊõ»Ø·£¬¿ÉËüÒ²ÊÇ¡®×Ô¶¯ÈËż£¨automaton£©¡¯µÄ»ù´¡£¬ÊÇ×îÆÕ±éµÄħÊõ»Ø·¡£
ÂÛ¼Û¸ñ£¬¡®ÏÄÍÞµÄÐÄÔ࡯±ÈÈκÎÒ»¸öħÊõ»Ø·¶¼Á®¼Û£¡
Òò´Ë£¬ÈôÊÇDZ½øÒ»¼Ò»úÇɹ¤·¿ÀÄÇô£¬Ïë½Ó´¥µ½¡®ÏÄÍÞµÄÐÄÔ࡯£¬²¢»ñµÃËüµÄÖÆÔì·½·¨£¬ÏëÀ´£¬Ó¦¸Ã²»ÊǶàôÀ§ÄѵÄÊÂÇé¡£
¶ø¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯È´ÊDz»µ«ÐèÒª°º¹óµÄѧ·Ñ£¬»¹Óи÷ÖÖ¸÷ÑùµÄ¾À·×£¬ºÜÄѱ£Ö¤²»»á±»¾í½øÂé·³µÄʼþÀïÃ棬×÷ΪѡÔñµÄ»°£¬ÎÞÒÉÊDZȽϲ»Êʺϵġ£
¿ÉÎÞÑÔ»¹ÊÇÑ¡ÔñÀ´µ½¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬´ÓÕâÀïÈëÊÖ¡®ÏÄÍÞµÄÐÄÔ࡯µÄÖÆÔì·½·¨¡£
²»ÎªÆäËü£¬µ¥µ¥ÊÇÒòΪ£¬¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯ÊÇ¡®»úÇÉÉÙÅ®²»»áÊÜÉË¡¯ÊÀ½çÕû¸öÔÖø¾çÇéÕ¹¿ªµÄÎę̀£¡
ËäÈ»ÔÚÕâÀïµÄ»°£¬Âé·³Óë¾À·×¿Ï¶¨ÊÇÉÙ²»Á˵ģ¬µ«Ê¤¾ÍʤÔÚÎÞÑÔÖÁÉÙÁ˽⡮Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯£¬Ò²Çå³þµÄÖªµÀÕâÀïµÄÒ»²¿·ÖÄÚÄ»¡£°üÀ¨ÔÖø¾çÇé¡£
±ÈÆðÄÇЩÈËÉúµØ²»ÊìµÄ»úÇɹ¤·¿£¬¡®Í߶ûÆÕ³»ù˹ÍõÁ¢»úÇÉѧԺ¡¯·´¶ø¸üÊʺÏÎÞÑԻ¡£
ÔÙ˵£¬ÄÇÔÚ±ðÈËÑ