Masala K

Xotira 16 MB Vaqt 1000 ms
14

Other gcd

Sizga a,n,ma,n,m sonlari beriladi. Siz an1a^n-1 va am1a^m-1 ning ekubini ekranga chiqazishingiz lozim.


Kiruvchi ma'lumotlar:

Bir qatorda a,n,ma,n,m 1a,n,m10181 \le a,n,m \le 10^{18} sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini 109+710^9+7ga bo'lgandagi qoldig'ini chop eting


Misollar
# input.txt output.txt
1
2 3 5
1