快速幂求解a^b mod p的值
题目描述
给你三个整数$a,b,p$，求$a^b \bmod p$。
输入描述
输入只有一行三个整数，分别代表$a,b,p$。
输出描述
输出一行一个字符串 a^b mod p=s，其中$a,b,p$分别为题目给定的值，$s$为运算结果。
输入样例
2 10 9输出样例
2^10 mod 9=7提示
样例解释
$2^{10} = 1024$，$1024 \bmod 9 = 7$。
数据规模与约定
对于100%的数据，保证$0 \leq a,b < 2^{31}$，$a + b > 0$，$2 \leq p < 2^{31}$。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录