求 $n^p$ $mod$ $m$ 的值

输入格式

一行，为整数 n,m,p(注意顺序)

输出格式

一行，为 $n^p$ $mod$ $m$ 的值

数据说明

对于100%的数据 $1≤n,m≤10^9$ $1≤p≤10^{14}$

翻译提供者：Ryan_wxn_