Vom numi secvenţă PM o succesiune formată din plus şi minus, care NU conţine două semne minus alăturate.
De exemplu, există 5 secvenţe PM de lungime 3: + + + , + + - , + - + , - + + , - + -.
Cerința
Să se determine numărul de secvenţe PM care conţin x semne plus şi y semne minus.
Date de intrare
Fişierul de intrare pm.in conţine pe prima linie două numere naturale separate prin spaţiu x, y, cu semnificaţia din enunţ.
Date de ieșire
Fişierul de ieşire pm.out va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând numărul de secvenţe PM care conţin x semne plus şi y semne minus.
Restricții și precizări
0 ≤ y ≤ x ≤ 250- Rezultatul va avea maxim
100cifre. - Pentru
50%din testele de evaluare,x < 32. 10%din punctaj se va acorda pe exemple.
Exemplu 1:
pm.in
2 1
pm.out
3
Exemplu 2:
pm.in
4 2
pm.out
10