我是靠谱客的博主 幸福酒窝,这篇文章主要介绍模的指数运算的c语言实现,现在分享给大家,希望可以做个参考。

#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语言实现的全部内容,更多相关内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(124)

评论列表共有 0 条评论

立即
投稿
返回
顶部