結果
問題 |
No.1680 Sum and Difference
|
ユーザー |
|
提出日時 | 2021-10-02 16:27:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,367 bytes |
コンパイル時間 | 1,063 ms |
コンパイル使用メモリ | 93,124 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-20 11:03:42 |
合計ジャッジ時間 | 1,811 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 8 |
ソースコード
#include <algorithm> #include <cmath> #include <cstring> #include <deque> #include <iomanip> #include <iostream> #include <map> #include <queue> #include <set> #include <stack> #include <string> #include <vector> #define pb push_back #define rep(i, n) for (int i = 0; i < (n); i++) #define reps(i, n, s) for (int i = (s); i < (n); i++) #define rrep(i, n) for (int i = (n - 1); i >= 0; i--) #define rreps(i, n, s) for (int i = s; i >= n; i--) using ll = long long; using namespace std; constexpr long long MAX = 5100000; constexpr long long INF = 1LL << 60; constexpr int MOD = 1000000007; int main() { cin.tie(0); ios::sync_with_stdio(false); ll a, b; cin >> a >> b; a %= MOD; b %= MOD; ll odd_a, even_a, odd_b, even_b; if (a % 2 == 1) { odd_a = 2 * (ll)ceil(a / (double)2) % MOD; even_a = (2 * (ll)ceil((a - 1) / (double)2) % MOD + 1LL) % MOD; } else { odd_a = 2 * (a / 2) % MOD; even_a = (2 * (a / 2) % MOD + 1LL) % MOD; } if (b % 2 == 1) { odd_b = 2 * (ll)ceil(b / (double)2) % MOD; even_b = (2 * (ll)ceil((b - 1) / (double)2) % MOD + 1LL) % MOD; } else { odd_b = 2 * (b / 2) % MOD; even_b = (2 * (b / 2) % MOD + 1LL) % MOD; } ll res = (odd_a * odd_b) % MOD + (even_a * even_b) % MOD; res %= MOD; cout << res << endl; return 0; }