输入格式 三个整数 a, b, m（1 \le a, m \le 10^9，0 \le b \le 10^9）。 输出格式 一个整数，a^b \bmod m。 样例 输入: 2 10 1000输出: 24