No.1680 Sum and Difference
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 158
作問者 :
Sumitacchan
/ テスター :
hitonanode
👑 
ygussany
タグ : / 解いたユーザー数 158
作問者 :
Sumitacchan
/ テスター :
hitonanode
👑 ygussany
問題文最終更新日: 2021-08-29 10:20:15
問題文
次の $2$ つの条件をともに満たす整数 $(x,y)$ の組は何通りあるでしょうか。
- $|x+y|\le A$
- $|x-y|\le B$
答えは非常に大きくなることがあるので $10^9+7$ で割った余りを出力してください。
入力
$A\ \ B$
- $0\le A \le 10^{18}$
- $0\le B \le 10^{18}$
- 入力は全て整数である。
出力
条件を満たす整数 $(x,y)$ の組の数を $10^9+7$ で割った余りを出力してください。
サンプル
サンプル1
入力
1 1
出力
5
$(x,y)=(-1,0),(0,-1),(0,0),(0,1),(1,0)$ の $5$ 通りです。
サンプル2
入力
3 0
出力
3
$(x,y)=(-1,-1),(0,0),(1,1)$ の $3$ 通りです。
サンプル3
入力
998244353 924844033
出力
693995100
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。