結果
問題 | No.2396 等差二項展開 |
ユーザー |
![]() |
提出日時 | 2023-08-01 20:37:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,253 ms / 6,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 78,724 KB |
最終ジャッジ日時 | 2024-10-11 12:04:23 |
合計ジャッジ時間 | 10,849 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
def polymul(f,g):lg = len(g)h = [0]*(len(f)+lg-1)for i,v in enumerate(f):for j in range(lg):h[i+j] += v*g[j]h[i+j] %= MODfor i in range(L,len(h))[::-1]:h[i-L] += h[i]*Mh[i-L] %= MODreturn h[:L]"""(1+x)^n mod (x^n-M)"""n,M,L,k,MOD = map(int,input().split())ans = [1]+[0]*(L-1)p = [1,1]while n:if n%2:ans = polymul(ans,p)p = polymul(p,p)n //= 2print(ans[k])