题目描述
给定三个正整数 \( a, b, p \)，计算 \( a^b \bmod p \) 的值。注意 \( a, b, p \) 可能很大（\( 1 \le a, b, p \le 2^{31}-1 \)）。
输入格式
一行三个整数 \( a, b, p \)，用空格隔开。
输出格式
输出一个整数，表示计算结果。
样例输入
2 10 100
样例输出
24
给定三个正整数 \( a, b, p \)，计算 \( a^b \bmod p \) 的值。注意 \( a, b, p \) 可能很大（\( 1 \le a, b, p \le 2^{31}-1 \)）。
一行三个整数 \( a, b, p \)，用空格隔开。
输出一个整数，表示计算结果。