#include <iostream>
using namespace std;
int fun(int x,int y,int m)
{
int z;
if(y==0)
{
return 1;
}
z=fun(x,y/2,m);
if((y%2)==0)//偶数
return z*z%m;
else
return x*z*z%m;
}
int main()
{
int x,y,m;
cout<<"请输入模指数参数" <<endl;
int p;//模指数结果
cin>>x>>y>>m;
fun(x,y,m);
cout<<"运算结果为"<<fun(x,y,m)<<endl;
return 0;
}
模指数运算(c++)
最新推荐文章于 2024-09-13 17:10:05 发布