CSES - Omenat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Luokassa on nn oppilasta, ja he jakavat keskenään mm omenaa. Montako erilaista tapaa jakaa omenat on olemassa? Kaksi tapaa ovat erilaiset, jos jollakin oppilaalla on eri määrä omenoita.

Esimerkiksi jos n=3n=3 ja m=2m=2, erilaisia tapoja on 66: [0,0,2][0,0,2], [0,1,1][0,1,1], [0,2,0][0,2,0], [1,0,1][1,0,1], [1,1,0][1,1,0] ja [2,0,0][2,0,0].

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua nn ja mm.

Tuloste

Tulosta tapojen määrä modulo 109+710^9+7.

Rajat

  • 1n,m1061 \le n,m \le 10^6

Esimerkki

Syöte:

3 2

Tuloste:

6