nguồn sưu tầm
https://chuyenhalong.ucode.vn/problems/luy-thua-119545
Gnouc rất thích học toán, hôm nay bé được cô giáo dạy cho phép toán lũy thừa và Gnouc rất thích thú với phép toán đó.
Ta đã biết phép toán lũy thừa: thừa số
. Với
không lớn Gnouc không gặp bất cứ khó khăn nào trong việc tìm ra kết quả của phép toán, tuy nhiên với những số
lớn hơn thì cậu bé bắt đầu gặp nhiều khó khăn vì số lượng thừa số lúc này là quá lớn. Bạn hãy giúp Gnouc nhé
Đầu vào
Gồm một dòng duy nhất chứa 2 số nguyên dương
Đầu ra
Gồm một dòng duy nhất là kết quả của biểu thức . Vì kết quả có thể rất lớn nên bạn chỉ cần đưa ra phần dư của kết quả khi chia cho
Ví dụ
Sample input | Sample output |
2 2 | 4 |
18 5 | 1889568 |