問題一覧 > 通常問題

No.1680 Sum and Difference

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 158
作問者 : SumitacchanSumitacchan / テスター : hitonanodehitonanode ygussanyygussany
2 ProblemId : 6804 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。