CSES - Lukutoukka
  • Time limit: 2.00 s
  • Memory limit: 512 MB

Uolevi on päättänyt lukea seuraavan nn päivän aikana mm kirjaa. Montako tapaa hänellä on valita, montako kirjaa hän lukee minäkin päivänä?

Uolevi pystyy lukemaan miten monta tahansa kirjaa yhdessä päivässä. Kirjojen lukemisjärjestyksellä ei ole merkitystä.

Syöte

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

Tuloste

Ohjelmasi tulee tulostaa valintatapojen määrä modulo 109+710^9+7.

Rajat

  • 1n10001 \le n \le 1000
  • 1m10001 \le m \le 1000

Esimerkki

Syöte:

3 2

Tuloste:

6

Selitys: Mahdolliset tavat ovat [2,0,0], [1,1,0], [1,0,1], [0,2,0], [0,1,1] sekä [0,0,2].