Masala F

Xotira 32 MB Vaqt 1000 ms

14

Daraja, daraja, daraja

A^B^C ifodasi ikkita turli tartibda $(A^B)^C$ va $A^{(B^C)}$ kabi hisoblanishi mumkin. Bu holda natija o‘zgarishsiz qoladi.

Kiruvchi ma'lumotlar:

Sizga uchta butun son A^B^C shaklida beriladi. $(1≤A,B,C≤10^{16})$

Chiquvchi ma'lumotlar:

2 xil shaklda hisoblangan natijani $10^9+7$ ga bo'lgandagi qoldig‘ini bir qatorda chop eting.

Misollar

#	input.txt	output.txt
1	2^2^2	16 16
2	2^3^2	64 512

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

Generated in 54ms