Qısa olanın heç də hamısı sadə deyil

Sizə A, B və C tam ədədləri verilmişdir. A^B -nin (A-nın B-ci qüvvəti) C-yə bölünməsindən alınan qalığı öyrənməyə çalışın.

Giriş verilənləri

Giriş faylının yeganə sətrində üç tam A, B, C (1 <= A, B, C <= 10¹⁸) ədədləri yerləşir. Ədədlər boşluq işarəsi ilə ayrılırlar.

Çıxış verilənləri

Çıxış faylında məsələnin cavabı - C-dən kiçik bir mənfi olmayan tam ədəd yerləşir.