21-03-08快速幂的算法
快速幂的求法
实验室oj名 a^b
关于对于a的b次方对p取模 实验室oj名 a^b
首先可以a和b对p取模减轻运算量。
在尝试将b/2,a= a*a%p来进将n次的运算量降低到logn的运算量。
但是一定要注意的是要使用long long不然数据可能会溢出导致结果错误。
#include<stdio.h>
int main()
{
long long a, b, p, answer = 1;
scanf("%d %d %d", &a, &b, &p
原创
2021-03-09 13:23:56 ·
64 阅读 ·
0 评论