#466844 (PyPy3) No.502 階乗を計算するだけ

• 問題: No.502 階乗を計算するだけ
• ユーザー: jj1guj
• 提出日時: 2020-04-19 09:20:25
• 言語: PyPy3 (7.3.15)
• 結果: AC
• 実行時間: 48 ms / 1,000 ms
• コード長: 11,064 bytes
• コンパイル時間: 1,317 ms
• コンパイル使用メモリ: 81,836 KB
• 実行使用メモリ: 61,440 KB
• 最終ジャッジ日時: 2024-10-04 14:37:31
• 合計ジャッジ時間: 4,685 ms
• ジャッジサーバーID （参考情報）: judge5 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	39 ms; 55,452 KB
testcase_01	AC	35 ms; 55,156 KB
testcase_02	AC	35 ms; 53,980 KB
testcase_03	AC	35 ms; 55,580 KB
testcase_04	AC	36 ms; 55,276 KB
testcase_05	AC	38 ms; 54,624 KB
testcase_06	AC	38 ms; 54,964 KB
testcase_07	AC	38 ms; 54,356 KB
testcase_08	AC	37 ms; 55,284 KB
testcase_09	AC	37 ms; 53,912 KB
testcase_10	AC	36 ms; 53,788 KB
testcase_11	AC	36 ms; 54,552 KB
testcase_12	AC	35 ms; 56,016 KB
testcase_13	AC	34 ms; 54,308 KB
testcase_14	AC	33 ms; 55,576 KB
testcase_15	AC	34 ms; 54,680 KB
testcase_16	AC	38 ms; 54,760 KB
testcase_17	AC	37 ms; 54,164 KB
testcase_18	AC	37 ms; 54,792 KB
testcase_19	AC	38 ms; 54,980 KB
testcase_20	AC	38 ms; 54,512 KB
testcase_21	AC	36 ms; 55,840 KB
testcase_22	AC	48 ms; 61,192 KB
testcase_23	AC	41 ms; 60,396 KB
testcase_24	AC	44 ms; 59,904 KB
testcase_25	AC	40 ms; 60,404 KB
testcase_26	AC	42 ms; 61,196 KB
testcase_27	AC	42 ms; 61,008 KB
testcase_28	AC	42 ms; 61,440 KB
testcase_29	AC	41 ms; 60,024 KB
testcase_30	AC	43 ms; 59,984 KB
testcase_31	AC	39 ms; 59,960 KB
testcase_32	AC	38 ms; 60,740 KB
testcase_33	AC	46 ms; 59,572 KB
testcase_34	AC	41 ms; 59,844 KB
testcase_35	AC	45 ms; 61,364 KB
testcase_36	AC	39 ms; 59,944 KB
testcase_37	AC	44 ms; 60,368 KB
testcase_38	AC	41 ms; 59,996 KB
testcase_39	AC	44 ms; 59,964 KB
testcase_40	AC	43 ms; 60,016 KB
testcase_41	AC	38 ms; 55,916 KB
testcase_42	AC	37 ms; 54,028 KB
testcase_43	AC	37 ms; 54,356 KB
testcase_44	AC	35 ms; 55,052 KB
testcase_45	AC	36 ms; 54,428 KB
testcase_46	AC	38 ms; 54,844 KB
testcase_47	AC	38 ms; 54,540 KB
testcase_48	AC	38 ms; 54,704 KB
testcase_49	AC	37 ms; 54,176 KB
testcase_50	AC	36 ms; 53,976 KB
testcase_51	AC	37 ms; 54,108 KB

ソースコード

A=[1,641102369 ,578095319 ,5832229 ,259081142 ,974067448 ,316220877 ,690120224 ,251368199 ,980250487 ,682498929 ,134623568 ,95936601 ,933097914 ,167332441 ,598816162 ,336060741 ,248744620 ,626497524 ,288843364 ,491101308 ,245341950 ,565768255 ,246899319 ,968999 ,586350670 ,638587686 ,881746146 ,19426633 ,850500036 ,76479948 ,268124147 ,842267748 ,886294336 ,485348706 ,463847391 ,544075857 ,898187927 ,798967520 ,82926604 ,723816384 ,156530778 ,721996174 ,299085602 ,323604647 ,172827403 ,398699886 ,530389102 ,294587621 ,813805606 ,67347853 ,497478507 ,196447201 ,722054885 ,228338256 ,407719831 ,762479457 ,746536789 ,811667359 ,778773518 ,27368307 ,438371670 ,59469516 ,5974669 ,766196482 ,606322308 ,86609485 ,889750731 ,340941507 ,371263376 ,625544428 ,788878910 ,808412394 ,996952918 ,585237443 ,1669644 ,361786913 ,480748381 ,595143852 ,837229828 ,199888908 ,526807168 ,579691190 ,145404005 ,459188207 ,534491822 ,439729802 ,840398449 ,899297830 ,235861787 ,888050723 ,656116726 ,736550105 ,440902696 ,85990869 ,884343068 ,56305184 ,973478770 ,168891766 ,804805577 ,927880474 ,876297919 ,934814019 ,676405347 ,567277637 ,112249297 ,44930135 ,39417871 ,47401357 ,108819476 ,281863274 ,60168088 ,692636218 ,432775082 ,14235602 ,770511792 ,400295761 ,697066277 ,421835306 ,220108638 ,661224977 ,261799937 ,168203998 ,802214249 ,544064410 ,935080803 ,583967898 ,211768084 ,751231582 ,972424306 ,623534362 ,335160196 ,243276029 ,554749550 ,60050552 ,797848181 ,395891998 ,172428290 ,159554990 ,887420150 ,970055531 ,250388809 ,487998999 ,856259313 ,82104855 ,232253360 ,513365505 ,244109365 ,1559745 ,695345956 ,261384175 ,849009131 ,323214113 ,747664143 ,444090941 ,659224434 ,80729842 ,570033864 ,664989237 ,827348878 ,195888993 ,576798521 ,457882808 ,731551699 ,212938473 ,509096183 ,827544702 ,678320208 ,677711203 ,289752035 ,66404266 ,555972231 ,195290384 ,97136305 ,349551356 ,785113347 ,83489485 ,66247239 ,52167191 ,307390891 ,547665832 ,143066173 ,350016754 ,917404120 ,296269301 ,996122673 ,23015220 ,602139210 ,748566338 ,187348575 ,109838563 ,574053420 ,105574531 ,304173654 ,542432219 ,34538816 ,325636655 ,437843114 ,630621321 ,26853683 ,933245637 ,616368450 ,238971581 ,511371690 ,557301633 ,911398531 ,848952161 ,958992544 ,925152039 ,914456118 ,724691727 ,636817583 ,238087006 ,946237212 ,910291942 ,114985663 ,492237273 ,450387329 ,834860913 ,763017204 ,368925948 ,475812562 ,740594930 ,45060610 ,806047532 ,464456846 ,172115341 ,75307702 ,116261993 ,562519302 ,268838846 ,173784895 ,243624360 ,61570384 ,481661251 ,938269070 ,95182730 ,91068149 ,115435332 ,495022305 ,136026497 ,506496856 ,710729672 ,113570024 ,366384665 ,564758715 ,270239666 ,277118392 ,79874094 ,702807165 ,112390913 ,730341625 ,103056890 ,677948390 ,339464594 ,167240465 ,108312174 ,839079953 ,479334442 ,271788964 ,135498044 ,277717575 ,591048681 ,811637561 ,353339603 ,889410460 ,839849206 ,192345193 ,736265527 ,316439118 ,217544623 ,788132977 ,618898635 ,183011467 ,380858207 ,996097969 ,898554793 ,335353644 ,54062950 ,611251733 ,419363534 ,965429853 ,160398980 ,151319402 ,990918946 ,607730875 ,450718279 ,173539388 ,648991369 ,970937898 ,500780548 ,780122909 ,39052406 ,276894233 ,460373282 ,651081062 ,461415770 ,358700839 ,643638805 ,560006119 ,668123525 ,686692315 ,673464765 ,957633609 ,199866123 ,563432246 ,841799766 ,385330357 ,504962686 ,954061253 ,128487469 ,685707545 ,299172297 ,717975101 ,577786541 ,318951960 ,773206631 ,306832604 ,204355779 ,573592106 ,30977140 ,450398100 ,363172638 ,258379324 ,472935553 ,93940075 ,587220627 ,776264326 ,793270300 ,291733496 ,522049725 ,579995261 ,335416359 ,142946099 ,472012302 ,559947225 ,332139472 ,499377092 ,464599136 ,164752359 ,309058615 ,86117128 ,580204973 ,563781682 ,954840109 ,624577416 ,895609896 ,888287558 ,836813268 ,926036911 ,386027524 ,184419613 ,724205533 ,403351886 ,715247054 ,716986954 ,830567832 ,383388563 ,68409439 ,6734065 ,189239124 ,68322490 ,943653305 ,405755338 ,811056092 ,179518046 ,825132993 ,343807435 ,985084650 ,868553027 ,148528617 ,160684257 ,882148737 ,591915968 ,701445829 ,529726489 ,302177126 ,974886682 ,241107368 ,798830099 ,940567523 ,11633075 ,325334066 ,346091869 ,115312728 ,473718967 ,218129285 ,878471898 ,180002392 ,699739374 ,917084264 ,856859395 ,435327356 ,808651347 ,421623838 ,105419548 ,59883031 ,322487421 ,79716267 ,715317963 ,429277690 ,398078032 ,316486674 ,384843585 ,940338439 ,937409008 ,940524812 ,947549662 ,833550543 ,593524514 ,996164327 ,987314628 ,697611981 ,636177449 ,274192146 ,418537348 ,925347821 ,952831975 ,893732627 ,1277567 ,358655417 ,141866945 ,581830879 ,987597705 ,347046911 ,775305697 ,125354499 ,951540811 ,247662371 ,343043237 ,568392357 ,997474832 ,209244402 ,380480118 ,149586983 ,392838702 ,309134554 ,990779998 ,263053337 ,325362513 ,780072518 ,551028176 ,990826116 ,989944961 ,155569943 ,596737944 ,711553356 ,268844715 ,451373308 ,379404150 ,462639908 ,961812918 ,654611901 ,382776490 ,41815820 ,843321396 ,675258797 ,845583555 ,934281721 ,741114145 ,275105629 ,666247477 ,325912072 ,526131620 ,252551589 ,432030917 ,554917439 ,818036959 ,754363835 ,795190182 ,909210595 ,278704903 ,719566487 ,628514947 ,424989675 ,321685608 ,50590510 ,832069712 ,198768464 ,702004730 ,99199382 ,707469729 ,747407118 ,302020341 ,497196934 ,5003231 ,726997875 ,382617671 ,296229203 ,183888367 ,703397904 ,552133875 ,732868367 ,350095207 ,26031303 ,863250534 ,216665960 ,561745549 ,352946234 ,784139777 ,733333339 ,503105966 ,459878625 ,803187381 ,16634739 ,180898306 ,68718097 ,985594252 ,404206040 ,749724532 ,97830135 ,611751357 ,31131935 ,662741752 ,864326453 ,864869025 ,167831173 ,559214642 ,718498895 ,91352335 ,608823837 ,473379392 ,385388084 ,152267158 ,681756977 ,46819124 ,313132653 ,56547945 ,442795120 ,796616594 ,256141983 ,152028387 ,636578562 ,385377759 ,553033642 ,491415383 ,919273670 ,996049638 ,326686486 ,160150665 ,141827977 ,540818053 ,693305776 ,593938674 ,186576440 ,688809790 ,565456578 ,749296077 ,519397500 ,551096742 ,696628828 ,775025061 ,370732451 ,164246193 ,915265013 ,457469634 ,923043932 ,912368644 ,777901604 ,464118005 ,637939935 ,956856710 ,490676632 ,453019482 ,462528877 ,502297454 ,798895521 ,100498586 ,699767918 ,849974789 ,811575797 ,438952959 ,606870929 ,907720182 ,179111720 ,48053248 ,508038818 ,811944661 ,752550134 ,401382061 ,848924691 ,764368449 ,34629406 ,529840945 ,435904287 ,26011548 ,208184231 ,446477394 ,206330671 ,366033520 ,131772368 ,185646898 ,648711554 ,472759660 ,523696723 ,271198437 ,25058942 ,859369491 ,817928963 ,330711333 ,724464507 ,437605233 ,701453022 ,626663115 ,281230685 ,510650790 ,596949867 ,295726547 ,303076380 ,465070856 ,272814771 ,538771609 ,48824684 ,951279549 ,939889684 ,564188856 ,48527183 ,201307702 ,484458461 ,861754542 ,326159309 ,181594759 ,668422905 ,286273596 ,965656187 ,44135644 ,359960756 ,936229527 ,407934361 ,267193060 ,456152084 ,459116722 ,124804049 ,262322489 ,920251227 ,816929577 ,483924582 ,151834896 ,167087470 ,490222511 ,903466878 ,361583925 ,368114731 ,339383292 ,388728584 ,218107212 ,249153339 ,909458706 ,322908524 ,202649964 ,92255682 ,573074791 ,15570863 ,94331513 ,744158074 ,196345098 ,334326205 ,9416035 ,98349682 ,882121662 ,769795511 ,231988936 ,888146074 ,137603545 ,582627184 ,407518072 ,919419361 ,909433461 ,986708498 ,310317874 ,373745190 ,263645931 ,256853930 ,876379959 ,702823274 ,147050765 ,308186532 ,175504139 ,180350107 ,797736554 ,606241871 ,384547635 ,273712630 ,586444655 ,682189174 ,666493603 ,946867127 ,819114541 ,502371023 ,261970285 ,825871994 ,126925175 ,701506133 ,314738056 ,341779962 ,561011609 ,815463367 ,46765164 ,49187570 ,188054995 ,957939114 ,64814326 ,933376898 ,329837066 ,338121343 ,765215899 ,869630152 ,978119194 ,632627667 ,975266085 ,435887178 ,282092463 ,129621197 ,758245605 ,827722926 ,201339230 ,918513230 ,322096036 ,547838438 ,985546115 ,852304035 ,593090119 ,689189630 ,555842733 ,567033437 ,469928208 ,212842957 ,117842065 ,404149413 ,155133422 ,663307737 ,208761293 ,206282795 ,717946122 ,488906585 ,414236650 ,280700600 ,962670136 ,534279149 ,214569244 ,375297772 ,811053196 ,922377372 ,289594327 ,219932130 ,211487466 ,701050258 ,398782410 ,863002719 ,27236531 ,217598709 ,375472836 ,810551911 ,178598958 ,247844667 ,676526196 ,812283640 ,863066876 ,857241854 ,113917835 ,624148346 ,726089763 ,564827277 ,826300950 ,478982047 ,439411911 ,454039189 ,633292726 ,48562889 ,802100365 ,671734977 ,945204804 ,508831870 ,398781902 ,897162044 ,644050694 ,892168027 ,828883117 ,277714559 ,713448377 ,624500515 ,590098114 ,808691930 ,514359662 ,895205045 ,715264908 ,628829100 ,484492064 ,919717789 ,513196123 ,748510389 ,403652653 ,574455974 ,77123823 ,172096141 ,819801784 ,581418893 ,15655126 ,15391652 ,875641535 ,203191898 ,264582598 ,880691101 ,907800444 ,986598821 ,340030191 ,264688936 ,369832433 ,785804644 ,842065079 ,423951674 ,663560047 ,696623384 ,496709826 ,161960209 ,331910086 ,541120825 ,951524114 ,841656666 ,162683802 ,629786193 ,190395535 ,269571439 ,832671304 ,76770272 ,341080135 ,421943723 ,494210290 ,751040886 ,317076664 ,672850561 ,72482816 ,493689107 ,135625240 ,100228913 ,684748812 ,639655136 ,906233141 ,929893103 ,277813439 ,814362881 ,562608724 ,406024012 ,885537778 ,10065330 ,60625018 ,983737173 ,60517502 ,551060742 ,804930491 ,823845496 ,727416538 ,946421040 ,678171399 ,842203531 ,175638827 ,894247956 ,538609927 ,885362182 ,946464959 ,116667533 ,749816133 ,241427979 ,871117927 ,281804989 ,163928347 ,563796647 ,640266394 ,774625892 ,59342705 ,256473217 ,674115061 ,918860977 ,322633051 ,753513874 ,393556719 ,304644842 ,767372800 ,161362528 ,754787150 ,627655552 ,677395736 ,799289297 ,846650652 ,816701166 ,687265514 ,787113234 ,358757251 ,701220427 ,607715125 ,245795606 ,600624983 ,10475577 ,728620948 ,759404319 ,36292292 ,491466901 ,22556579 ,114495791 ,647630109 ,586445753 ,482254337 ,718623833 ,763514207 ,66547751 ,953634340 ,351472920 ,308474522 ,494166907 ,634359666 ,172114298 ,865440961 ,364380585 ,921648059 ,965683742 ,260466949 ,117483873 ,962540888 ,237120480 ,620531822 ,193781724 ,213092254 ,107141741 ,602742426 ,793307102 ,756154604 ,236455213 ,362928234 ,14162538 ,753042874 ,778983779 ,25977209 ,49389215 ,698308420 ,859637374 ,49031023 ,713258160 ,737331920 ,923333660 ,804861409 ,83868974 ,682873215 ,217298111 ,883278906 ,176966527 ,954913 ,105359006 ,390019735 ,10430738 ,706334445 ,315103615 ,567473423 ,708233401 ,48160594 ,946149627 ,346966053 ,281329488 ,462880311 ,31503476 ,185438078 ,965785236 ,992656683 ,916291845 ,881482632 ,899946391 ,321900901 ,512634493 ,303338827 ,121000338 ,967284733 ,492741665 ,152233223 ,165393390 ,680128316 ,917041303 ,532702135 ,741626808 ,496442755 ,536841269 ,131384366 ,377329025 ,301196854 ,859917803 ,676511002 ,373451745 ,847645126 ,823495900 ,576368335 ,73146164 ,954958912 ,847549272 ,241289571 ,646654592 ,216046746 ,205951465 ,3258987 ,780882948 ,822439091 ,598245292 ,869544707 ,698611116]
n=int(input())
mod=10**9+7

if n>=mod:
    print(0)
else:
    ans=A[n//(10**6)]
    for i in range((10**6)*(n//(10**6))+1,n+1):
        ans*=i
        ans%=mod
    print(ans)