249. 快速幂递归版
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 求 $a^b$ mod $p$，其中 $p=1e9+7$ 。请用递归思维实现。 函数的入口 int Fast(int a, int b, int mod) 已经写好了，请你们完成该函数。 ## 输入格式 输入一行，两个整数 $a$ 和 $b$。 ## 输出格式 输出 $ a^b$ mod $p$ 的结果 。 ## 数据范围 $ a 和 b 的范围 [1, 10^9]$ ## 输入 ```in1 3 100000 ``` ## 输出 ```out1 916902199 ``` ## 提示