快速幂

比普通幂运算更快,只需要预处理一些数就可以

普通幂:

 

1 int res=1; 2 for(int i=0;i<k;i++) 3 res=res*n; 4 return res;

快速幂:

复制代码
//快速幂:https://www.luogu.com.cn/problem/P1226 #include <bits/stdc++.h> //#define int long long using namespace std; const int N=1e5+10,mod=1e9+7; string s; long long n,t,f[N],res,num,ans,k,m; bool vis[N]; //a^b%k long long qpow(long long a,long long b,long long k) { res=1; while(b){ if(b&1) res=res*a%k; b>>=1,a=a*a%k; } return res; } int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); cin>>n>>m>>k; cout<<n<<'^'<<m<<" mod "<<k<<"="<<qpow(n,m,k)<<endl; return 0; }
复制代码

 


__EOF__

本文作者Sakurajimamai
本文链接https://www.cnblogs.com/o-Sakurajimamai-o/p/17496135.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   o-Sakurajimamai-o  阅读(8)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
-- --
点击右上角即可分享
微信分享提示