Кінь#12316
На клітинці двовимірної решітки розташований кінь (шахова фігура).
З клітинки кінь може перейти або в клітинку (i + 1, j + 2), або в клітинку (i + 2, j + 1).
Скількома різними способами кінь може дістатися до клітинки ?
Знайдіть кількість таких способів за модулем 10^9 + 7.
Два цілі числа і (1 \le x, y \le 10^6).
Виведіть кількість способів, якими кінь може потрапити в клітинку , за модулем 10^9 + 7.
Приклад 1
Приклад 2