結果
問題 | No.2120 場合の数の下8桁 |
ユーザー |
![]() |
提出日時 | 2022-11-04 21:44:11 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 476 bytes |
コンパイル時間 | 131 ms |
コンパイル使用メモリ | 82,180 KB |
実行使用メモリ | 70,784 KB |
最終ジャッジ日時 | 2024-07-18 19:27:58 |
合計ジャッジ時間 | 3,784 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 3 |
ソースコード
M=int(input())N=int(input())mod=10**8if M<N:print(0)exit()N=min(N,M-N)c2=0c5=0A=1B=1for i in range(1,M+1):if i<=N:while i&1==0:i>>=1c2-=1while i%5==0:i//=5c5-=1B=B*i%modelif M-N<i:while i&1==0:i>>=1c2+=1while i%5==0:i//=5c5+=1A=A*i%modfor i in range(mod):if i*B%mod==1:B=ibreakS=str(A*B*pow(2,c2,mod)*pow(5,c5,mod)%mod)while len(S)<8:S='0'+Sprint(S)