Guest User

Untitled

a guest
Jan 14th, 2020
81
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Дана прямоугольная доска N × M (N строк и M столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. При этом конь может ходить только так, как показано на рисунке:
  2.  
  3.  
  4.  
  5. Необходимо определить, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.
  6.  
  7. Входные данные
  8. В первой строке входного файла находятся два натуральных числа N и M (1 ≤ N, M ≤ 15).
  9.  
  10. Выходные данные
  11. В выходной файл выведите единственное число количество способов добраться конём до правого нижнего угла доски.
  12.  
  13. Примеры
  14. входные данные
  15. 4 4
  16. выходные данные
  17. 2
  18. входные данные
  19. 7 15
  20. выходные данные
  21. 13309
RAW Paste Data