結果
問題 | No.1448 和差算 |
ユーザー |
![]() |
提出日時 | 2021-03-31 14:09:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 755 bytes |
コンパイル時間 | 1,536 ms |
コンパイル使用メモリ | 168,684 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-14 18:48:54 |
合計ジャッジ時間 | 2,881 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:47:10: warning: 'd' may be used uninitialized [-Wmaybe-uninitialized] 47 | d = (d % MOD + MOD) % MOD; | ~~^~~~~ main.cpp:22:13: note: 'd' was declared here 22 | long long d; | ^
ソースコード
#include <bits/stdc++.h> using namespace std; const long long MOD = 1000000007; long long modpow(long long a, long long b){ long long ans = 1; while (b > 0){ if (b % 2 == 1){ ans *= a; ans %= MOD; } a *= a; a %= MOD; b /= 2; } return ans; } int main(){ int A, B, C, D; cin >> A >> B >> C >> D; long long N; cin >> N; long long d; if (N % 8 == 0){ d = B + D; } if (N % 8 == 1){ d = B; } if (N % 8 == 2){ d = B - C; } if (N % 8 == 3){ d = -C; } if (N % 8 == 4){ d = -A - C; } if (N % 8 == 5){ d = -A; } if (N % 8 == 6){ d = -A + D; } if (N % 8 == 7){ d = D; } d = (d % MOD + MOD) % MOD; N = (N + 1) / 2; d *= modpow(2, N); d %= MOD; cout << d << endl; }