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 ·
147 阅读 ·
0 评论