結果
問題 | No.1049 Zero (Exhaust) |
ユーザー |
![]() |
提出日時 | 2020-05-08 22:55:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 512 ms / 2,000 ms |
コード長 | 294 bytes |
コンパイル時間 | 148 ms |
コンパイル使用メモリ | 82,236 KB |
実行使用メモリ | 69,180 KB |
最終ジャッジ日時 | 2024-07-04 01:06:44 |
合計ジャッジ時間 | 8,299 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
import sysinput = sys.stdin.readlinefrom collections import *P, K = map(int, input().split())MOD = 10**9+7dp = [0]*(K+1)dp[0] = 1for i in range(1, K+1):dp[i] = ((P+1)*dp[i-1])%MODif i>=2:dp[i] += (pow(2*P, i-1, MOD)-dp[i-1])*2dp[i] %= MODprint(dp[K])