Gigel se joacă fotbal. El fiind un informatician de excepție , ar vrea să determine in cate moduri poți ajunge la un anumit scor.

Cerința

Se dau 2 numere naturale reprezentând scorul în timpul actual. Să se determine în câte moduri se poate ajunge de la 0-0 la acel scor.

Date de intrare

Programul citește de la tastatură cele două numere separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul M, reprezentând numărul de moduri în care se pot ajunge de la 0-0 la acel scor.

Restricții și precizări

• cele 2 numere citite vor fi mai mici decât 10

Exemplu

Intrare

3 0 

Ieșire

1

Explicație

Modul este: 0-0 1-0 2-0 3-0.

#include <bits/stdc++.h>
using namespace std;

int scor(int g,int o)
{
    if(g==0 || o==0) return 1;
    else return scor(g-1,o)+scor(g,o-1);
}

int main()
{
    int n , m;
    cin >> n >> m;
    cout << scor(n , m);
}