結果

問題 No.502 階乗を計算するだけ
ユーザー 👑 rin204rin204
提出日時 2022-07-10 14:46:50
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 140 ms / 1,000 ms
コード長 2,183 bytes
コンパイル時間 280 ms
コンパイル使用メモリ 87,184 KB
実行使用メモリ 76,228 KB
最終ジャッジ日時 2023-09-01 02:57:30
合計ジャッジ時間 6,693 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 67 ms
71,168 KB
testcase_01 AC 67 ms
71,520 KB
testcase_02 AC 67 ms
71,308 KB
testcase_03 AC 67 ms
71,208 KB
testcase_04 AC 70 ms
71,368 KB
testcase_05 AC 67 ms
71,536 KB
testcase_06 AC 66 ms
71,396 KB
testcase_07 AC 67 ms
71,584 KB
testcase_08 AC 66 ms
71,508 KB
testcase_09 AC 66 ms
71,580 KB
testcase_10 AC 65 ms
71,436 KB
testcase_11 AC 67 ms
71,324 KB
testcase_12 AC 68 ms
71,316 KB
testcase_13 AC 68 ms
71,352 KB
testcase_14 AC 68 ms
71,364 KB
testcase_15 AC 67 ms
71,452 KB
testcase_16 AC 66 ms
71,320 KB
testcase_17 AC 66 ms
71,676 KB
testcase_18 AC 66 ms
71,520 KB
testcase_19 AC 66 ms
71,524 KB
testcase_20 AC 67 ms
71,408 KB
testcase_21 AC 67 ms
71,492 KB
testcase_22 AC 76 ms
76,072 KB
testcase_23 AC 70 ms
75,864 KB
testcase_24 AC 74 ms
75,912 KB
testcase_25 AC 71 ms
75,912 KB
testcase_26 AC 72 ms
76,036 KB
testcase_27 AC 72 ms
76,016 KB
testcase_28 AC 72 ms
76,092 KB
testcase_29 AC 70 ms
75,916 KB
testcase_30 AC 75 ms
76,228 KB
testcase_31 AC 72 ms
76,044 KB
testcase_32 AC 113 ms
75,828 KB
testcase_33 AC 140 ms
76,088 KB
testcase_34 AC 132 ms
75,928 KB
testcase_35 AC 137 ms
76,036 KB
testcase_36 AC 105 ms
76,036 KB
testcase_37 AC 137 ms
76,064 KB
testcase_38 AC 98 ms
76,084 KB
testcase_39 AC 128 ms
76,132 KB
testcase_40 AC 82 ms
75,912 KB
testcase_41 AC 67 ms
71,672 KB
testcase_42 AC 67 ms
71,584 KB
testcase_43 AC 68 ms
71,436 KB
testcase_44 AC 68 ms
71,148 KB
testcase_45 AC 68 ms
71,400 KB
testcase_46 AC 68 ms
71,164 KB
testcase_47 AC 67 ms
71,340 KB
testcase_48 AC 67 ms
71,528 KB
testcase_49 AC 70 ms
71,428 KB
testcase_50 AC 69 ms
71,440 KB
testcase_51 AC 67 ms
71,308 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 10 ** 9 + 7

dic = {0:1,10000000:682498929,20000000:491101308,30000000:76479948,40000000:723816384,50000000:67347853,60000000:27368307,70000000:625544428,80000000:199888908,90000000:888050723,100000000:927880474,110000000:281863274,120000000:661224977,130000000:623534362,140000000:970055531,150000000:261384175,160000000:195888993,170000000:66404266,180000000:547665832,190000000:109838563,200000000:933245637,210000000:724691727,220000000:368925948,230000000:268838846,240000000:136026497,250000000:112390913,260000000:135498044,270000000:217544623,280000000:419363534,290000000:500780548,300000000:668123525,310000000:128487469,320000000:30977140,330000000:522049725,340000000:309058615,350000000:386027524,360000000:189239124,370000000:148528617,380000000:940567523,390000000:917084264,400000000:429277690,410000000:996164327,420000000:358655417,430000000:568392357,440000000:780072518,450000000:462639908,460000000:275105629,470000000:909210595,480000000:99199382,490000000:703397904,500000000:733333339,510000000:97830135,520000000:608823837,530000000:256141983,540000000:141827977,550000000:696628828,560000000:637939935,570000000:811575797,580000000:848924691,590000000:131772368,600000000:724464507,610000000:272814771,620000000:326159309,630000000:456152084,640000000:903466878,650000000:92255682,660000000:769795511,670000000:373745190,680000000:606241871,690000000:825871994,700000000:957939114,710000000:435887178,720000000:852304035,730000000:663307737,740000000:375297772,750000000:217598709,760000000:624148346,770000000:671734977,780000000:624500515,790000000:748510389,800000000:203191898,810000000:423951674,820000000:629786193,830000000:672850561,840000000:814362881,850000000:823845496,860000000:116667533,870000000:256473217,880000000:627655552,890000000:245795606,900000000:586445753,910000000:172114298,920000000:193781724,930000000:778983779,940000000:83868974,950000000:315103615,960000000:965785236,970000000:492741665,980000000:377329025,990000000:847549272,1000000000:698611116,}
n = int(input())
if n >= MOD:
    print(0)
    exit()
x = n // 10000000 * 10000000
prod = dic[x]
for i in range(x + 1, n + 1):
    prod *= i
    prod %= MOD
print(prod)
0