[ABC145D] Knight

题意翻译

一个二维矩阵的原点(0,0)有一个骑士棋子。 当骑士位于这个矩阵的(i,j)时,可以将其移动到(i+1,j+2)或(i+2,j+1)处。 骑士可以通过几种方式达到位置(x,y)? 输出答案对1000000007取模

题目描述

[problemUrl]: https://atcoder.jp/contests/abc145/tasks/abc145_d 二次元グリッドの原点 $ (0,0) $ にチェスのナイトの駒があります。 ナイトの駒はマス $ (i,j) $ にあるとき $ (i+1,j+2) $ か $ (i+2,\ j+1) $ のどちらかのマスにのみ動かすことができます。 ナイトの駒をマス $ (X,Y) $ まで移動させる方法は何通りありますか? $ 10^9+7 $ で割った余りを求めてください。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ X $ $ Y $

输出格式


ナイトの駒を $ (0,0) $ から $ (X,Y) $ まで移動させる方法の数を、$ 10^9+7 $ で割った余りを出力せよ。

输入输出样例

输入样例 #1

3 3

输出样例 #1

2

输入样例 #2

2 2

输出样例 #2

0

输入样例 #3

999999 999999

输出样例 #3

151840682

说明

### 制約 - $ 1\ \leq\ X\ \leq\ 10^6 $ - $ 1\ \leq\ Y\ \leq\ 10^6 $ - 入力中のすべての値は整数である。 ### Sample Explanation 1 $ (0,0)\ \to\ (1,2)\ \to\ (3,3) $ と $ (0,0)\ \to\ (2,1)\ \to\ (3,3) $ の $ 2 $ 通りが考えられます。 ### Sample Explanation 2 $ (2,2) $ にナイトの駒を移動させることはできません。 ### Sample Explanation 3 方法の数を $ 10^9+7 $ で割った余りを出力してください。