Masala #RQ3LSMQJIO

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 7 %

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

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin