Mô tả và yêu cầu

Lũy thừa bậc n của a bằng tích của n thừa số bằng nhau, mỗi thừa số có giá trị
bằng a.
Yêu cầu: Cho trước 2 số nguyên a và b, các bạn hãy viết chương trình tính giá trị
lũy thừa ab.

Dữ liệu vào: Từ thiết bị nhập chuẩn gồm nhiều test, mỗi test ghi trên 1 dòng, gồm
2 số nguyên không âm a và b ( a <= 109 và b <= 1018) và dữ liệu kết thúc bởi 2 số
0.

Kết quả: Ghi ra thiết bị xuất chuẩn với mỗi test, ghi ra trên một dòng kết quả
phép tính lũy thừa ab được lấy dư theo 1000 000 007.

Ví dụ

INPUT                       OUTPUT
                     2 3                           8
                     2 4                           16
                     3 2                           9
                     0 0