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ş faylının yeganə sətrində üç tam A, B, C (1 <= A, B, C <= 10^18) ədədləri yerləşir. Ədədlər boşluq işarəsi ilə ayrılırlar.
Çıxış faylında məsələnin cavabı - C-dən kiçik bir mənfi olmayan tam ədəd yerləşir.