信息学奥赛一本通：1326：【例7.5】 取余运算（mod）

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

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 18853     通过数: 8782

【题目描述】

输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。

【输入】

输入b，p，k的值。

【输出】

求bpmodk的值。

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

每步取余，即可

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long t=1;
long long p,q,x;
 int main()
 {
 	scanf("%lld %lld %lld",&p,&q,&x);
 	for(long long i=0;i<q;i++)
 	t=t*p%x;
 	printf("%lld^%lld mod %lld=%lld",p,q,x,t);
	 	 return 0;
 }