A^B mod C

Verilən a, b, c üçün a^(b) mod c ifadəsinin qiymətini hesablayın (1 ≤ a, b, c < 2^63).

Giriş məlumatları

Bir neçə testdən ibarətdir. Hər bir test bir sətirdə verilir və üç ədəd a, b və c ehtiva edir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə a^(b) mod c əməliyyatının nəticəsini çıxarın.

Nümunələr