快速幂 ### 题目描述 输入 $b，p，k$ 的值，求 $b^p \mod k$ 的值。其中 $2 \leq b,p,k \leq 10^9$ 。 ### 输入描述 三个整数 $b,p,k$。 ### 输出描述 输出 $b^p \mod k=s$，$s$ 为运算结果。 ### 输入输出样例 #### 示例 >输入 ```txt 2 10 9 ``` >输出 ```txt 7 ```