Sizə \textbf{A}, \textbf{B} və \textbf{C} tam ədədləri verilmişdir. \textbf{A^B} -nin (\textbf{A}-nın\textbf{ B-}ci qüvvəti) \textbf{C-}yə bölünməsindən alınan qalığı öyrənməyə çalışın. \InputFile Giriş faylının yeganə sətrində üç tam\textbf{ A}, \textbf{B}, \textbf{C} (\textbf{1} <= \textbf{A}, \textbf{B}, \textbf{C} <= \textbf{10^18}) ədədləri yerləşir. Ədədlər boşluq işarəsi ilə ayrılırlar. \OutputFile Çıxış faylında məsələnin cavabı - \textbf{C}-dən kiçik bir mənfi olmayan tam ədəd yerləşir.