- Time limit: 2.00 s
- Memory limit: 512 MB
Uolevi on päättänyt lukea seuraavan n päivän aikana m 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 n ja m.
Tuloste
Ohjelmasi tulee tulostaa valintatapojen määrä modulo 10^9+7.
Rajat
- 1 \le n \le 1000
- 1 \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].