Masala #0032
Xotira 16 MB
Vaqt 1000 ms
14
Kanfetlar
Qopda N xil turdagi kanfetning har biridan cheksiz miqdorda mavjud. Qopdan bir marotabada K ta kanfet olishning necha xil turi bor?
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining birinchi satrida bitta butun son, \(T(1 ≤ T ≤ 200)\) testlar soni.
Keyin har bir test uchun alohida qatorda ikkitadan butun son, \(N\) va \(K(1 ≤ N, K < 1000)\) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring. Javob juda katta bo'lishi mumkin, shuning uchun siz javobning \(10^9+7\) ga bo'lgandagi qoldig'ini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 4 2 3 3 |
10 10 |
Telegram kanalimizga obuna bo'ling