快速幂
CJared
蒻雞一枚
展开
-
求a的b次方,a^b
求 a 的 b 次方对 p取模的值。输入格式三个整数 a,b,p,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围1≤a,b,p≤10e9输入样例:3 2 7输出样例:2#include<iostream>using namespace std;#include<strin...原创 2019-05-04 10:41:47 · 4323 阅读 · 0 评论 -
参考快速幂模板
#include<iostream>using namespace std;#include<string>#include<cmath>#include<cstdio>#include<cstring> #include<algorithm>#include<vector>#define min...原创 2019-05-06 21:19:10 · 163 阅读 · 0 评论