結果
問題 | No.1448 和差算 |
ユーザー |
|
提出日時 | 2021-03-21 15:06:08 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 421 bytes |
コンパイル時間 | 3,895 ms |
コンパイル使用メモリ | 252,236 KB |
最終ジャッジ日時 | 2025-01-19 20:49:21 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> using namespace std; using namespace atcoder; const long mod=1000000007; long f(long a,long b,long N) { for(int i=0;i<N;i++){ a-=b;b+=a+b; } return a+b; } int main(){ long A,B,C,D,N,ans; cin>>A>>B>>C>>D>>N; ans=max({f(A,C,N%8),f(A,D,N%8),f(B,C,N%8),f(B,D,N%8)})%mod*pow_mod(16,N/8,mod)%mod; if(ans<0) {cout<<ans+mod<<endl;} else {cout<<ans<<endl;} }