結果
問題 | No.1419 Power Moves |
ユーザー |
👑 |
提出日時 | 2024-03-20 22:42:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 70 ms / 2,000 ms |
コード長 | 353 bytes |
コンパイル時間 | 499 ms |
コンパイル使用メモリ | 82,324 KB |
実行使用メモリ | 81,764 KB |
最終ジャッジ日時 | 2024-09-30 08:48:16 |
合計ジャッジ時間 | 4,544 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
MOD = 10**9 + 7 n, k = map(int, input().split()) inv = pow(pow(2, k, MOD), -1, MOD) r = pow(2, k, n) ans = [0] * n p = (r - 1) % n for _ in range(r): ans[p] += inv p = (p - 2) % n tot = sum(ans) d = 1 - tot d *= pow(n, MOD - 2, MOD) d %= MOD for i in range(1, 2 * n, 2): ans[i % n] += d ans = [a % MOD for a in ans] print(*ans, sep="\n")