我是靠谱客的博主 幸福酒窝,最近开发中收集的这篇文章主要介绍模的指数运算的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语言实现的全部内容,希望文章能够帮你解决模的指数运算的c语言实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部