Masala #0192
Permutatsiyalar soni
Megamixda N ta 0 va M ta 1 raqami bor. U o’zidagi raqamlardan foydalanib hosil qilish mumkin bo’lgan barcha N+M xonali sonlarni yozib chiqdi, shu permutatsiyalar ichida nechtasi 1 bilan boshlanishini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 200) testlar soni kiritiladi. Keyingi satrdan boshlab har bir test uchun alohida qatorda bo’sh joy bilan ajratilgan holda N va M(1 ≤ N, M ≤ 1000) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish fayliga har bir test uchun alohida satrda bitta butun son, Megamix hosil qilgan permutatsiyalar ichida 1 bilan boshlanadiganlari sonini 109+7 ga bo’lgandagi qoldig’ini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 1 2 3 |
1 6 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling