题目描述

给出三个整数 $a,b,m$，求 $a^b\ \%\ m$ 的值。

输入格式

输入一行三个整数 $a,b,m$。

输出格式

输出 $a^b\ \%\ m$ 的值

样例

2 100 1007

169

数据范围与约定

对于 $100\%$ 数据，$1\le a,b,m\le 10^9$。