Masala #0338

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 27 %
14

  

Kenguru 2

Kenguru har sakraganida aynan musbat butun masofaga sakraydi va u har sakraganida ko’pi bilan K masofaga sakray oladi. Sizga N va K beriladi, kenguru aynan N masofani necha xil usulda bosib o’tishini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 105) testlar soni kiritiladi.

Har bir test uchun alohida satrda bo’sh joy bilan ajratilgan holda ikkita butun son, N(1 ≤ N ≤ 104) va K(1 ≤ K ≤ 100) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda kenguru aynan N masofani necha xil usulda bosib o’tishi mumkinligini 109+7 ga bo’lgandagi qoldig’ini chop eting.


Misollar
# input.txt output.txt
1
2
3 2
2 2
3
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 59ms