GRID14


Submit solution

Points: 30
Time limit: 1.0s
Memory limit: 512M

Problem type

Cho một lưới ô vuông hai chiều cùng một quân mã ở ô có tọa độ (0,0). Tại mỗi nước, quân mã có thể di chuyển từ ô \((i,j)\) đến ô \((i+1,j+2)\) hoặc \((i+2,j+1).\)

Yêu cầu: Cho hai số nguyên dương \(x\) và \(y\), hãy tính số cách đi khác nhau để quân mã có thể di chuyển đến ô \((x,y)\). Vì kết quả có thể rất lớn nên bạn chỉ cần in ra số dư của nó khi chia cho \(10^9+7\).

Input:

  • Gồm một dòng duy nhất chứa hai số nguyên dương \(x\) và \(y (x,y≤10^6). \)

Output:

  • In ra số lượng cách đi mod \((10^9+7).\)

Sample Input

3 3

Sample Output

2

Comments

There are no comments at the moment.