結果
| 問題 | No.1448 和差算 | 
| コンテスト | |
| ユーザー |  rlangevin | 
| 提出日時 | 2023-01-01 22:32:41 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 39 ms / 2,000 ms | 
| コード長 | 544 bytes | 
| コンパイル時間 | 997 ms | 
| コンパイル使用メモリ | 82,176 KB | 
| 実行使用メモリ | 52,224 KB | 
| 最終ジャッジ日時 | 2024-11-27 00:23:18 | 
| 合計ジャッジ時間 | 3,192 ms | 
| ジャッジサーバーID (参考情報) | judge5 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 36 | 
ソースコード
def f(N, x, y):
    q, r = divmod(N, 4)
    v = pow(-4, q, mod)
    if r == 0:
        return v * (x + y) % mod
    elif r == 1:
        return v * 2 * x % mod
    elif r == 2:
        return v * 2 * (x - y) % mod
    else:
        return v * (-4) * y % mod
A, B, C, D = map(int, input().split())
N = int(input())
mod = 10 ** 9 + 7
ans = f(N, A, C)
q, r = divmod(N, 4)
if q % 2 == 0:
    if r == 0:
        print(f(N, B, D))
    else:
        print(f(N, B, C))
else:
    if r == 0:
        print(f(N, A, C))
    else:
        print(f(N, A, D))
            
            
            
        