結果
問題 | 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 sys input = sys.stdin.readline from collections import * P, K = map(int, input().split()) MOD = 10**9+7 dp = [0]*(K+1) dp[0] = 1 for i in range(1, K+1): dp[i] = ((P+1)*dp[i-1])%MOD if i>=2: dp[i] += (pow(2*P, i-1, MOD)-dp[i-1])*2 dp[i] %= MOD print(dp[K])