模的指数运算的c语言实现

最新推荐文章于 2022-10-14 00:00:00 发布

王亚123

最新推荐文章于 2022-10-14 00:00:00 发布

阅读量2.3k

点赞数

本文链接：https://blog.csdn.net/qq_34552393/article/details/79392285

版权

#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;
}