Laiko ribojimas: 1s
Atminties ribojimas: 128MB
Keliai lentelėje
Duota () dydžio lentelė. Jūs stovite kairiajame viršutiniame lentelės langelyje. Vienu ėjimu jūs galite paeiti arba žemyn, arba į dešinę, bet tik jei neišeinate iš lentelės ribų. Kiek yra skirtingų būdų jums nusileisti į dešinįjį apatinį lentelės langelį?
Pradiniai duomenys
Pirmoje eilutėje pateikiami du tarpais atskirti skaičiai ir .
Rezultatai
Išveskite vieną skaičių - kiek yra skirtingų būdų nusileisti į apatinį dešinįjį lentelės langelį. Atsakymą išveskite moduliu .
Pavyzdys
Duomenys | Rezultatai |
---|---|
3 3 |
6 |