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 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling