1326：【例7.5】取余运算（mod）

最新推荐文章于 2024-04-25 21:22:00 发布

PX-C

最新推荐文章于 2024-04-25 21:22:00 发布

阅读量3.2k

点赞数

分类专栏：基础算法-----分治

本文链接：https://blog.csdn.net/Wchenchen0/article/details/80973060

版权

基础算法-----分治专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int b,p,k;
int calculate(int p)
{
    int temp;

    if(p==0)//b^0%k=1
        return 1;
        cout<<p<<endl;
    temp=calculate(p/2)%k;
    cout<<"safd"<<endl;
    cout<<temp<<"f110"<<endl;
    temp=(temp*temp)%k;//b^p%k=(b^(p/2)^2)%k
    if(p%2==1)
        temp=(temp*b)%k;
        cout<<"fdsadffdsdfafds"<<temp<<endl;
    return temp;
}
int main()
{
    cin>>b>>p>>k;
    int temp=b;
    b%=k;
    cout<<temp<<"^"<<p<<" mod "<<k<<"="<<calculate(p)<<endl;
    return 0;
}