a^b(快速幂模板）
求 a 的 b 次方对 p 取模的值。
输入格式
三个整数 a,b,p ,在同一行用空格隔开。
输出格式
输出一个整数，表示a^b mod p的值。
数据范围
0≤a,b,p≤109
数据保证 p≠0
输入样例：
3 2 7
输出样例：
2
//输入126348976 982638476 938420413
// 输出
// 701649771
// 输入
// 123456789 0 1
// 输出
// 1
//b=7
//111
#include<iostream>
using
原创
2021-02-04 01:42:34 ·
176 阅读 ·
0 评论
关注
分享
扫一扫