結果
問題 |
No.1448 和差算
|
ユーザー |
👑 ![]() |
提出日時 | 2021-04-19 05:00:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 419 bytes |
コンパイル時間 | 314 ms |
コンパイル使用メモリ | 82,516 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-07-04 04:57:45 |
合計ジャッジ時間 | 3,100 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
A,B,C,D=map(int,input().split()) N=int(input()) Mod=10**9+7 q,r=divmod(N,8) if r==0: X=pow(16,q,Mod)*(B+D)%Mod elif r==1: X=pow(2,4*q+1,Mod)*B%Mod elif r==2: X=pow(2,4*q+1,Mod)*(B-C)%Mod elif r==3: X=-pow(4,2*q+1,Mod)*C%Mod elif r==4: X=-pow(4,2*q+1,Mod)*(A+C)%Mod elif r==5: X=-pow(2,4*q+3,Mod)*A%Mod elif r==6: X=pow(2,4*q+3,Mod)*(-A+D)%Mod elif r==7: X=pow(16,q+1,Mod)*D%Mod print(X)