博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
幂取模
阅读量:4943 次
发布时间:2019-06-11

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

输入正整数 a,n,m 输出 a^n %m 的值

#include
#include
#include
#include
#include
#include
using namespace std;int pow_mod(int a,int n,int m){ if(n==0) return 1; int x=pow_mod(a,n/2,m); long long ans=(long long ) x*x %m; if(n%2==1) ans=ans*a%m; return (int) ans; }int main(){ int n,m,a; while(cin>>n>>m>>a){ cout<
<

 

转载于:https://www.cnblogs.com/wintersong/p/5254900.html

你可能感兴趣的文章
[译]开闭原则
查看>>
四种简单的排序算法
查看>>
天外有天
查看>>
吴恩达《深度学习》第二门课(3)超参数调试、Batch正则化和程序框架
查看>>
[国嵌笔记][010][TFTP与NFS服务器配置]
查看>>
SEO 统计算法
查看>>
Bzoj2152/洛谷P2634 聪聪可可(点分治)
查看>>
CodeForces 163B Lemmings 二分
查看>>
剑指offer——数组中只出现一次的数字
查看>>
HDU3625 Examining the Rooms
查看>>
PowerDesigner从SqlServer数据库导入数据模型
查看>>
spring FileCopyUtils类 上传图片
查看>>
Java学习笔记-对象与垃圾回收
查看>>
tensorflow教程:tf.contrib.rnn.DropoutWrapper
查看>>
Codeforces-Round#546(Div.2)-D-Nastya Is Buying Lunch
查看>>
UVA 11134 FabledRooks 传说中的车 (问题分解)
查看>>
Python 将python工程打包成 .exe
查看>>
0221-3
查看>>
xshell操作
查看>>
前端国际化文案处理
查看>>