A
50
B
50
C
50
D
50
E
50
F
50
G
50
H
50
I
50
J
50
K
50
L
50
M
50

Masala #HAI2RQLHDH

Xotira 64 MB Vaqt 1000 ms
14
Muallif: Azizbek Ma'rufjonov

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

Yangiliklardan xabardor bo'lish uchun Telegram kanalimizga obuna bo'ling

Robocontest.uz Copyrighted © 2020-2024 by Robocontest Team

Tel: +998-(95)-340-10-70

Oʻzbekcha Русский English Qaraqalpaqsha
   

Generated in 42ms