博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C++快速幂模板
阅读量:5102 次
发布时间:2019-06-13

本文共 680 字,大约阅读时间需要 2 分钟。

以下代码就可以算a^b%c的值,总的思路还是二分思想吧。要仔细体会一下(^_^)

#include 
#include
#include
#include
#include
#include
using namespace std ;int lxx ( long long bb , long long pp , long long kk ){ long long b = bb , p = pp , k = kk , ans = 1 ; while ( p > 1 ) { if ( p % 2 == 1 ) ans = ( ans % k ) * ( b % k ) % k ; p /= 2 ; b = ( b % k ) * ( b % k ) % k; } ans = ans * ( b % k ) % k ; return ans ;}int main ( ){ int a ,b , c ; cin >> a >> b >> c ; cout << lxx ( a , b , c ) ; return 0 ; }

相关链接:

C++模板小站:

C++并查集模板:

C++高精度加法模板:

C++高精度减法模板:

C++高精度乘法模板:

转载于:https://www.cnblogs.com/zj-mrz/p/10122478.html

你可能感兴趣的文章
树套树小结
查看>>
Spring切入点表达式常用写法
查看>>
博弈论 从懵逼到入门 详解
查看>>
csu 1577 Dice Game (博弈)
查看>>
线性表的顺序表示和实现
查看>>
【PMP】项目整合管理
查看>>
AndroidStudio中获得的VersionCode一直为1和VersionName一直为1.0
查看>>
【搜索引擎基础知识1】搜索引擎基本架构 2014-05-23 16:00 568人阅读 评论(0) 收藏...
查看>>
POJ1144 Network 连通性
查看>>
shell脚本中的日期处理
查看>>
HDU 1754 I Hate It
查看>>
【python】-- Django ModelForm
查看>>
响应式网页设计
查看>>
self-hacking第五天
查看>>
MySQL 显示版本、端口、状态
查看>>
8 -- 深入使用Spring -- 2... Spring的“零配置”支持
查看>>
C#编程:SqlCommand.Parameters.Add()方法的参数问题。
查看>>
Linux基础常用命令
查看>>
layedit-jfinal后台获取
查看>>
【解决方案】K2 BPM_赋能房地产业务高效运营_全球领先的工作流引擎
查看>>