快速幂||取余运算
创始人
2025-05-31 03:55:30
0次
题目描述
给你三个整数 �,�,�a,b,p，求 �� mod �abmodp。
输入格式
输入只有一行三个整数，分别代表 �,�,�a,b,p。
输出格式
输出一行一个字符串 a^b mod p=s，其中 �,�,�a,b,p 分别为题目给定的值， �s 为运算结果。
输入输出样例
输入 #1复制
2 10 9
输出 #1复制
2^10 mod 9=7
说明/提示
样例解释
210=1024210=1024，1024 mod 9=71024mod9=7。
数据规模与约定
对于 100%100% 的数据，保证 0≤�,�<2310≤a,b<231，�+�>0a+b>0，2≤�<2312≤p<231。
#include
using namespace std;
typedef long long ll;
ll f(ll a,ll b,ll p){
if(b==0)return 1%p;
if(b&1)return f(a,b-1,p)*a%p;
ll res=f(a,b/2,p);
return res*res%p;
}
int main(){
ll a,b,p;cin>>a>>b>>p;
printf("%lld^%lld mod %lld=%lld\n",a,b,p,f(a,b,p));
}
#include
using namespace std;
typedef long long ll;
ll f(ll a,ll b,ll p){
ll c=a;
ll res=1;
while(b){
if(b&1)res=(res*c)%p;
c=(c*c)%p;
b=b/2;//== b>>=1
}
return res;
}
int main(){
ll a,b,p;cin>>a>>b>>p;
printf("%lld^%lld mod %lld=%lld\n",a,b,p,f(a,b,p));
}
相关内容
热门资讯
安卓系统双清详图解,恢复出厂设...
你有没有遇到过手机卡顿、运行缓慢的问题？别急，今天就来给你详细解析一下安卓系统的“双清”操作，让你的...
召唤抽奖系统安卓直装,轻松体验...
你知道吗？现在市面上有一种特别火的玩意儿，那就是召唤抽奖系统安卓直装。是不是听起来就让人心动不已？没...
系统工具箱安卓2.3,深度解析...
你有没有发现，手机里的那些小工具，有时候就像是个神奇的百宝箱呢？今天，就让我带你一探究竟，看看安卓2...
华硕平板安卓刷机系统,解锁性能...
亲爱的数码爱好者们，你是否曾为你的华硕平板安卓系统感到厌倦，想要给它来一次焕然一新的体验呢？那就跟着...
鸿蒙系统与安卓怎么区别,差异解...
你有没有发现，最近手机圈子里有个大热门，那就是鸿蒙系统和安卓系统的区别。这两位“系统大侠”各有各的绝...
红帽系统怎么刷回安卓,红帽系统...
你是不是也和我一样，对红帽系统刷回安卓充满了好奇？别急，今天就来给你详细揭秘这个过程，让你轻松上手，...
ios安卓联想三系统,全面解析...
你有没有发现，现在的手机市场真是热闹非凡呢！各种操作系统轮番登场，让人眼花缭乱。今天，就让我带你来聊...
安卓调用系统相机并存盘,And...
你有没有想过，手机里的照片和视频，是怎么被我们随手拍下，又神奇地存到手机里的呢？今天，就让我带你一探...
安卓4.0原生系统下,引领智能...
你有没有发现，安卓4.0原生系统下，手机的使用体验简直就像打开了新世界的大门？今天，就让我带你一起探...
安卓c13系统,创新功能与性能...
你知道吗？最近安卓系统又来了一次大更新，那就是安卓C13系统。这可不是一个小打小闹的更新，而是带来了...
鸿蒙3.0脱离安卓系统,开启全...
你知道吗？最近科技圈可是炸开了锅，因为华为的新操作系统鸿蒙3.0横空出世，竟然宣布要脱离安卓系统，这...
安卓怎么应对苹果系统,安卓系统...
你知道吗？在智能手机的世界里，安卓和苹果就像是一对相爱相杀的恋人。安卓系统，这位多才多艺的“大众情人...
安卓系统如何开橱窗教程,安卓系...
你有没有想过，你的安卓手机里也能开个橱窗，展示那些你心爱的宝贝？没错，就是那种可以随时翻看、随时分享...
安卓系统软件APK,深入探究安...
你有没有发现，手机里的那些好玩的应用，其实都是靠一个小小的文件来“住”进去的？没错，就是安卓系统里的...
css安卓系统line-hei...
你有没有发现，在使用安卓手机的时候，有时候文字看起来会有些挤，不够舒展呢？这可真是让人头疼的小问题。...
如何换桌面安卓系统,轻松切换个...
你是不是也和我一样，对安卓系统的桌面换换口味，想要来点新鲜感呢？那就跟我一起探索如何轻松给安卓桌面来...
安卓移动到系统目录lib,An...
你有没有想过，你的安卓手机里那些神秘的系统目录里藏着什么秘密？今天，就让我带你一探究竟，揭开安卓移动...
安卓系统神器软件下载,畅享智能...
你有没有发现，手机里装满了各种应用，但总有一些神器级的软件，让你的生活和工作变得轻松愉快呢？今天，就...
安卓系统怎么创小号教程,安卓系...
你是不是也和我一样，对安卓系统的小号功能充满了好奇？想要在同一个设备上玩转多个账号，但又不知道怎么操...
华为安卓9.0系统图库,探索创...
你知道吗？最近华为出了一款搭载安卓9.0系统的手机，那叫一个火啊！这款手机不仅外观时尚，性能强大，而...