概述
#include <iostream>
#include <cstdio>
using namespace std;
//模的指数运算
int modexp(int x,int y,int N);//x为底数,y为指数,N为取模的数字
int main()
{
int x,y,N;
int ans;
cin>>x>>y>>N;
ans=modexp(x,y,N);
cout<<ans<<endl;
return 0;
}
int modexp(int x,int y,int N)
{
if(y==0) return 1;
int z=modexp(x,y/2,N);
if(y%2==0) return z*z % N;
else return x*z*z % N;
}
最后
以上就是幸福酒窝为你收集整理的模的指数运算的c语言实现的全部内容,希望文章能够帮你解决模的指数运算的c语言实现所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复