Masala B

Xotira 16 MB Vaqt 100 ms
14

Daraja #1

Sizga A va B beriladi . Siz A ning B darajasini topishingiz kerak.


Kiruvchi ma'lumotlar:

1≤A,B<10**18


Chiquvchi ma'lumotlar:

A ning B darajasini 10**9+7 ga bo'lgandagi qoldig'ini chop eting.


Misollar
# input.txt output.txt
1
2 3
8
2
5 2
25
Izoh:

Bu juda ham oson.