結果

問題 No.1680 Sum and Difference
コンテスト
ユーザー 杨娵隅
提出日時 2021-09-17 22:15:01
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,399 bytes
コンパイル時間 2,298 ms
コンパイル使用メモリ 190,480 KB
最終ジャッジ日時 2025-01-24 15:02:53
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 1 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

// code of JUYU ^ ^ never doubt youself !
#include <bits/stdc++.h>
#define For(i,j,k) for(int i=j;i<=k;++i)
#define Dow(i,j,k) for(int i=k;i>=j;--i)
#define ms(a,b) memset(a,b,sizeof a)
#define ll long long
#define pa pair<int,int>
#define fir first
#define sec second
#define eb emplace_back
#define pb push_back
#define mk make_pair

using namespace std;

const ll mod = 998244353;
const int MOD = 1e9 + 7;
const int maxn = 2e5 + 10;

inline ll read()
{
  ll t = 0, dp = 1; char c = getchar();
  while(!isdigit(c)) {if (c == '-') dp = -1; c = getchar();}
  while(isdigit(c)) t = t * 10 + c - 48, c = getchar();
  return t * dp;
}
inline void write(ll x){if (x < 0)  {putchar('-'); x = -x;} if(x >= 10) write(x / 10); putchar(x % 10 + 48);}
inline void writeln(ll x){write(x); puts("");}
inline void write_p(ll x){write(x); putchar(' ');}
inline void write_b(ll x){putchar(' '); write(x);}

// int ans;  // exactly you can get the answer

inline ll count(ll x)
{
  return 1LL * (x * (x + 1)) / 2;
}

signed main()
{
  ll a = read(), b = read();
  if (a > b) swap(a, b);
  
  ll ans = 4 * count(a) + 1 % MOD;
  
  ans += count((b - a) / 2) * 2 % MOD;
  
  cout << ans % MOD << "\n";
  
  return 0;
}

/* stuff you should look for
 * int overflow, array bounds
 * special cases (n=1?)
 * do smth instead of nothing and stay organized
 * WRITE STUFF DOWN
 * DON'T GET STUCK ON ONE APPROACH
 -- Benq
*/
0