Masala #0063

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Yo’llar soni

Siz MxN 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 ≤ 106) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining 109+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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 56ms