Masala #0603

Xotira 24 MB Vaqt 1000 ms

Muallif: Shahzod

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.