結果
問題 | No.1100 Boxes |
ユーザー |
|
提出日時 | 2020-06-28 17:10:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 369 ms / 2,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 147 ms |
コンパイル使用メモリ | 82,164 KB |
実行使用メモリ | 83,584 KB |
最終ジャッジ日時 | 2024-07-07 21:19:00 |
合計ジャッジ時間 | 6,679 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 36 |
ソースコード
n,k=map(int,input().split())mod=998244353framod=[1]def framod_calc(n, mod, a=1):for i in range(1,n+1):a=a * i % modframod.append(a)framod_calc(k+1, mod)def combmod(n, k, mod):a=framod[n]b=framod[k]c=framod[n-k]return (a * pow(b, mod-2, mod) * pow(c, mod-2, mod)) % modans=0for i in range(1,k+1):tmp=combmod(k,i,mod)*pow(k-i,n,mod)if i%2==1:ans+=tmp*pow(2,i-1,mod)ans%=modelse:ans-=tmp*pow(2,i-1,mod)ans=(ans+mod)%modprint(ans)