洛谷 P1226 取余运算||快速幂

最新推荐文章于 2024-08-16 21:29:27 发布

HJ921004

最新推荐文章于 2024-08-16 21:29:27 发布

阅读量147

点赞数

原文链接：http://www.cnblogs.com/cangT-Tlan/p/7898428.html

版权

P1226 取余运算||快速幂

题目描述

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。

输入输出格式

输入格式：

三个整数b,p,k.

输出格式：

输出“b^p mod k=s”

s为运算结果

输入输出样例

输入样例#1：复制

2 10 9

输出样例#1：复制

2^10 mod 9=7

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long b,p,k; 
long long pow(long long a,long long b){
    long long s=1;
    for(;b;b>>=1){
        if(b&1)    s=s*a%k;
        a=a*a%k;    
    }
    return  s;
}
int main(){
    scanf("%lld%lld%lld",&b,&p,&k);
    printf("%lld^%lld mod %lld=%lld",b,p,k,pow(b,p));
}