#B1135. 计算乘方
计算乘方
【题目描述】
输入两个整数 和 ,请你计算 的 次方,即 。
由于这个结果可能特别大,所以你只需要输出其除以 的余数。
取余对于乘法可以进行分配,即有:$(x\times y) \bmod p = ((x\bmod p) \times (y\bmod p))\bmod p$,这样可以防止中间乘积过大。
【输入描述】
输入一行两个整数 。
保证:
- 。
【输出描述】
输出一个整数,表示 除以 的余数。
【样例 1】
【样例 1 输入】
7 13
【样例 1 输出】
59308166
【样例 1 解释】
,其除以 的余数为 。
【样例 2】
【样例 2 输入】
23 8
【样例 2 输出】
447925747