Masala #RQ3LSMQJIO

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 7 %

0.0

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