Masala #HAI2RQLHDH
Ozod hadni top#2
Masala quyidagicha:
\({(x^a + x ^ {-b})}^n\) ni ozod xadini topish.
Qo'shimcha ma'lumotlar:
- \(C(n,k) = n! / (k! * (n - k)!)\)
- \((a + b) ^ n = C(n,0) * a^{n} * b^{0} + C(n,1) * a^{n - 1} * b^{1} + ... + C(n,n - 1) * a ^ {1} * b^{n - 1} + C(n,n) * a ^{0} * b^{n}\)
Kiruvchi ma'lumotlar:
Birinchi qatorda testlar soni T ,keyingi har bir qatorda a,b,n sonlari kiritiladi.
\(0 < T <= 10^6\)
\(0 < a,b,n <= 10^6\)
Chiquvchi ma'lumotlar:
Agar ozod had bo'lmasa -1, aks holda ozod hadni \(10 ^ {9} + 7\) ga bo'lgandagi qoldiqni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 1 2 |
2 |
Izoh:
1- test uchun:\({(x^1 + x^{-1})}^2 = x ^{2} + 2 * x^{1} * x^{- 1} + x^{-2} = x^{2} + x^{-2} + 2\) bunda ozod had 2ga teng.
Agar qavslarni ochib chiqib soddalashtirganimizda har bir hadda x ning no'ldan farqli darajasi qatnashsa ozod had mavjud bo'lmaydi. 1- test, sampldan farq qiladi.
!!! Agar siz python dasturlash tilida ishlasangiz PyPy compilatorida foydalaning
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling