题目描述

求 $a^b\bmod m$。

输入格式

一行 a,b,m。

输出格式

输出结果。

样例

3 13 1000

323

数据规模与约定

$0\le a,b\le10^{18}$，$1\le m\le10^{18}$。