超级牢大数

最新推荐文章于 2024-05-24 16:50:53 发布

稳兽龙

最新推荐文章于 2024-05-24 16:50:53 发布

阅读量166

点赞数 2

文章标签： c++ 算法快速幂

本文链接：https://blog.csdn.net/a13990636586/article/details/138283110

版权

传统题 1000ms 512MiB

说明

科学家们发现了一个数字，它是 $824^{824}$ ，于是科学家称这个数为超级牢大数。请你算出这个数，可能这个数太大了，将结果mod 242424。

输入格式

输入一行三个整数 824,824,242424。

输出格式

一个整数，表示 $824^{824}$ mod 242424 的值。

样例

输入数据

824 824 242424

输出数据

自己算（不要不劳而获）

#include<bits/stdc++.h>
using namespace std;
long long poww(long long nn,long long mm,long long aa)
{
	if(mm==1) return nn;
	if(mm%2==0)
	{
		long long t=poww(nn,mm/2,aa);
		return t*t%aa;
	}
	else
	{
		long long tt=poww(nn,mm/2,aa);
		long long x=tt*tt%aa;
		return x*nn%aa;
	}
}
int main()
{
	long long n,m,a;
	scanf("%lld%lld%lld",&n,&m,&a);
	printf("%lld",poww(n,m,a));
	return 0;
}