結果
問題 | No.502 階乗を計算するだけ |
ユーザー |
![]() |
提出日時 | 2022-05-01 23:45:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 824 ms / 1,000 ms |
コード長 | 949 bytes |
コンパイル時間 | 258 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 90,420 KB |
最終ジャッジ日時 | 2024-07-01 01:16:32 |
合計ジャッジ時間 | 13,205 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
import bisectimport copyimport decimalimport fractionsimport heapqimport itertoolsimport mathimport randomimport sysimport timefrom collections import Counter,deque,defaultdictfrom functools import lru_cache,reducefrom heapq import heappush,heappop,heapify,heappushpop,_heappop_max,_heapify_maxdef _heappush_max(heap,item):heap.append(item)heapq._siftdown_max(heap, 0, len(heap)-1)def _heappushpop_max(heap, item):if heap and item < heap[0]:item, heap[0] = heap[0], itemheapq._siftup_max(heap, 0)return itemfrom math import gcd as GCDread=sys.stdin.readreadline=sys.stdin.readlinereadlines=sys.stdin.readlinesN=int(readline())mod=10**9+7if N>=10**9+7:ans=0else:lst=[1,927880474,933245637,668123525,429277690,733333339,724464507,957939114,203191898,586445753,698611116]n=N//(10**8)ans=lst[n]for i in range(n*10**8+1,N+1):ans*=ians%=modprint(ans)