Verilmiş A, B və M üçün A^B mod M hesablamalı.
Tək sətirdə aralarında boşluq olmaqla üc A, B və M (1 ≤ A, B ≤ 10^18, 2 ≤ M ≤ 2*10^9) natural ədədləri verilir.
1 ≤ A
B ≤ 10^18
2 ≤ M ≤ 2*10^9
A^B mod M qiymətini verməli.