結果
問題 | No.1448 和差算 |
ユーザー |
|
提出日時 | 2022-05-29 08:33:39 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 484 bytes |
コンパイル時間 | 290 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-20 23:53:21 |
合計ジャッジ時間 | 2,808 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
A, B, C, D = map(int, input().split()) N = int(input()) MOD = 10 ** 9 + 7 def solve(m, p): if m == 0: x = B + D elif m == 1: x = 2 * B elif m == 2: x = 2 * B - 2 * C elif m == 3: x = -4 * C elif m == 4: x = -4 * A - 4 * C elif m == 5: x = -8 * A elif m == 6: x = -8 * A + 8 * D elif m == 7: x = 16 * D return x * p % MOD d, m = divmod(N, 8) p = pow(16, d, MOD) print(solve(m, p))