Виклик
Це завдання буде вам написати програму , яка приймає в двох цілих чисел n
і m
і виводить число непересічних петель на n
на m
торі , зроблених починаючи з (0,0)
і тільки роблять кроки вгору і вправо. Ви можете думати про торус як сітку з обгортанням як вгорі, так і внизу та з боків.
Це кодовий гольф, тому виграє найменше байтів.
Приклад
Наприклад, якщо вхід є n=m=5
, одна дійсна прогулянка
(0,0) -> (0,1) -> (0,2) -> (1,2) -> (2,2) -> (2,3) -> (2,4) ->
(2,0) -> (3,0) -> (4,0) -> (4,1) -> (4,2) -> (4,3) ->
(0,3) -> (1,3) -> (1,4) ->
(1,0) -> (1,1) -> (2,1) -> (3,1) -> (3,2) -> (3,3) -> (3,4) -> (4,4) ->
(0,4) -> (0,0)
як показано на графіці.
Деякі приклади вводу / виходу
f(1,1) = 2 (up or right)
f(1,2) = 2 (up or right-right)
f(2,2) = 4 (up-up, up-right-up-right, right-right, right-up-right-up)
f(2,3) = 7
f(3,3) = 22
f(2,4) = 13
f(3,4) = 66
f(4,4) = 258