GRID14
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