Masala #0063
Yo’llar soni
Siz \(M \times N\) matritsaning yuqori chap burchagida turibsiz. Sizda faqatgina o’ngga yoki pastga yurish imkoniyatingiz bor. Sizga matritsaning pastki o’ng burchagiga yetib kelishingizning necha xil yo’llar soni borligini aniqlang.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(M\) va \(N (1 ≤ M, N ≤ 10^6)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining \(10^9+7\) ga bo’lgandagi qoldig’ini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 |
2 |
| 2 |
3 4 |
10 |
Telegram kanalimizga obuna bo'ling