14£¨t1733:Çó10000ÒÔÄÚnµÄ½×³Ë£©×Ü
ʱ¼äÏÞÖÆ:
3000ms
ÄÚ´æÏÞÖÆ:
655360kB
ÃèÊö
Çó10000ÒÔÄÚnµÄ½×³Ë¡£
ÊäÈë
Ö»ÓÐÒ»ÐÐÊäÈ룬ÕûÊýn£¨n<=10000£©¡£
Êä³ö
Ö»ÓÐÒ»Ðлò¶àÐУ¬¸ù¾Ýn!µÄÊýֵλÊý¾ö¶¨¡£ ÿ50λÊä³öÒ»ÐУ¬Î»Êý²»×ã50ʱ£¬Ç°Ãæ²¹Áã¡£
ÑùÀýÊäÈë
100 ÑùÀýÊä³ö
00000000000000000000000000000000000000000093326215 44394415268169923885626670049071596826438162146859 29638952175999932299156089414639761565182862536979 20827223758251185210916864000000000000000000000000 Ìáʾ
¿ÉʹÓÃjava.math.BigInteger½øÐмÆËã¡£
À´Ô´
JP06
15£¨t1927:´óÕûÊýµÄÒò×Ó£©×Üʱ¼äÏÞÖÆ:
1000ms
ÄÚ´æÏÞÖÆ:
65536kB
ÃèÊö
ÒÑÖªÕýÕûÊýkÂú×ã2<=k<=9£¬ÏÖ¸ø³ö³¤¶È×î´óΪ30λµÄÊ®½øÖƷǸºÕûÊýc£¬ÇóËùÓÐÄÜÕû³ýcµÄk.
ÊäÈë
Èô¸É¸ö·Ç¸ºÕûÊýc£¬cµÄλÊý<=30 ÿÐÐÒ»¸öc£¬µ±c=-1ʱÖÐÖ¹ £¨²»Òª¶Ô-1½øÐмÆË㣡£©
Êä³ö
ÿһ¸öcµÄ½á¹ûÕ¼Ò»ÐÐ
1) Èô´æÔÚÂú×ã c%k == 0 µÄk£¬Êä³öËùÓÐÕâÑùµÄk£¬ÖмäÓÿոñ¸ô¿ª£¬×îºóÒ»¸ökºóÃæÓпոñ¡£ 2) ÈôûÓÐÕâÑùµÄkÔòÊä³ö\
ÑùÀýÊäÈë
30 72 13 -1 ÑùÀýÊä³ö
2 3 5 6 2 3 4 6 8 9 none Ìáʾ
×¢ÒâÕûÊýÒç³öÎÊÌâ ²»Òª¶Ô-1½øÐмÆËã