Masala #0603

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 75 %
14

  

Function

Sizga ushbu psevdo kod berilgan.

Sizning vazifangiz \(function(p,q,r)\) ni hisoblash.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(t(1 \le t \le 10)\) testlar soni .

\(t\) ta qatorning har birida \(p,q (1 \le p,q \le 10000)\), \(r(2 \le r \le 5)\).


Chiquvchi ma'lumotlar:

\(function(p,q,r)\) ni qandaydir \(\cfrac {n} {m}\)  deb olsak , siz  \((n*m^{-1}) \%(10^9+7)\) (bu inverse mod) shu qiymatni chiqaring.


Misollar
# input.txt output.txt
1
1
2 3 2
953125007
Izoh:

Bizning natijamiz \(\cfrac{15}{46}\)  bo'lsa  undan inverse mod olsak 543478265 ga teng.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin