#include<iostream>
#include<cstdio>
using namespace std;
long long fun(long long a,long long b,long long c){
long long An = 1;
long long T = a % c;
while(b!=0){
if(b&1){
An = (An * T)%c;
}
b >>= 1;
T = (T*T)%c;
}
return An;
}
int main(){
long long a,b,c;
cin >> a >> b >> c;
// cout << fun(a,b,c);
printf("%lld^%lld mod %lld=%lld",a,b,c,fun(a,b,c));
}
快速幂取模运算
转载
“热爱是所有的理由和答案”。
本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
接口幂等方案
接口幂等方案
ide 幂等 Express -
快速幂取模运算
数学原理:积的取余等于取余的积的取余。即:(a*b)%c=(a%c)*(b%c)%c解决问题:指数型数据取模,
javascript 数据 取模 -
数论--快速幂取模
数论计算中经常出现的一种运算就是求一个数的幂ab对另外一个数n个模的运算,即计算:ab mod n (a,b,n是正整数) 由于计算机只能表示有限
acm 数论 #include #define 分治法 -
快速幂取模计算 python
面试题 1+2+...+n 不用for循环等,题解中方法快速幂和快速乘法的知识盲点补充内容。快速幂:就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。求a的b次方幂。(a=3,b=11) 故做法:将b转成二进制,用i去循环b中的每一位,若该位置为1,那么就乘以
快速幂取模计算 python leetcode 1+2+..n 不用乘除法 按位与 迭代