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

2023-02-25,,

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=;
for(;b;b>>=){
if(b&) 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));
}
 

洛谷 P1226 取余运算||快速幂的相关教程结束。