Verilmiş A, B və M üçün A^B mod M hesablamalı.

Giriş verilənləri

Tək sətirdə aralarında boşluq olmaqla üc A, B və M (1 ≤ A, B ≤ 1018, 2 ≤ M ≤ 2*109) natural ədədləri verilir.

Çıxış verilənləri

A^B mod M qiymətini verməli.