RoboContest

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.

RoboContest

Masala I

Ozod hadni top#2

Masala quyidagicha:

${(x^a + x ^ {-b})}^n$ ni ozod xadini topish.

Qo'shimcha 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$

Agar ozod had bo'lmasa -1, aks holda ozod hadni $10 ^ {9} + 7$ ga bo'lgandagi qoldiqni chiqaring.

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`

RoboContest

Masala I

Ozod hadni top#2

Masala quyidagicha:

(xa+x−b)n{(x^a + x ^ {-b})}^n(xa+x−b)n ni ozod xadini topish.

Qo'shimcha ma'lumotlar:

Birinchi qatorda testlar soni T ,keyingi har bir qatorda a,b,n sonlari kiritiladi.

0<T<=1060 < T <= 10^60<T<=106

0<a,b,n<=1060 < a,b,n <= 10^60<a,b,n<=106

Agar ozod had bo'lmasa -1, aks holda ozod hadni 109+710 ^ {9} + 7109+7 ga bo'lgandagi qoldiqni chiqaring.

1- test uchun:(x1+x−1)2=x2+2∗x1∗x−1+x−2=x2+x−2+2{(x^1 + x^{-1})}^2 = x ^{2} + 2 * x^{1} * x^{- 1} + x^{-2} = x^{2} + x^{-2} + 2(x1+x−1)2=x2+2∗x1∗x−1+x−2=x2+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

${(x^a + x ^ {-b})}^n$ ni ozod xadini topish.

$0 < T <= 10^6$

$0 < a,b,n <= 10^6$

Agar ozod had bo'lmasa -1, aks holda ozod hadni $10 ^ {9} + 7$ ga bo'lgandagi qoldiqni chiqaring.

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 siz python dasturlash tilida ishlasangiz PyPy compilatorida foydalaning`