pm

Time limit: 0.05s Memory limit: 4MB Input: pm.in Output: pm.out

Vom numi secvenţă PM o succesiune formată din plus şi minus, care nu conţine două semne minus alăturate.
De exemplu, există 55 secvenţe PM de lungime 33: +++, ++-, +-+, -++, -+-.

Date de intrare

Fişierul de intrare pm.in conţine pe prima linie două numere naturale separate prin spaţiu x yx \ 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 xx semne plus şi yy semne minus

Restricții și precizări

  • 0yx2500 \leq y \leq x \leq 250
  • Rezultatul va avea maxim 100100 cifre.
  • Pentru 50%50\% din testele de evaluare x<32x \lt 32.

Exemplul 1

pm.in

2 1

pm.out

3

Exemplul 2

pm.in

4 2

pm.out

10

Log in or sign up to be able to send submissions!