您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

UVA374 Big Mod

原题:https://www.luogu.com.cn/problem/UVA374

题目中的要求翻译成人话就是给出b,p,mb^{p} \mod m.

快速幂就可以.

快速幂:

#include<iostream>
using namespace std;
long long mul(long long a,long long n,long long p){//a^n mod p
	if(n==0)return 1%p;//a^0=1
	if(n==1)return a%p;//a^1=a
	long long tmp=mul(a,n/2,p);//sqrt(a^n)
	if(n%2==1)return (tmp*tmp)%p*(a)%p;
	else return (tmp*tmp)%p;
}
int main()
{
    long long b,m,p;
    cin >> b >> m >> p;
    cout << mul(b,m,p) << endl;
    return 0;
}

AC\ Code:

#include<iostream>
using namespace std;
long long mul(long long a,long long n,long long p){
	if(n==0)return 1%p;
	if(n==1)return a%p;
	long long tmp=mul(a,n/2,p);
	if(n%2==1)return (tmp*tmp)%p*(a)%p;
	else return (tmp*tmp)%p;
}
int main()
{
	long long B,P,M;
	while(cin >> B >> P >> M)
	{
		cout << mul(B,P,M) << endl;
	}
	return 0;
}

 

 


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进