超级牢大数

稳兽龙

于 2024-04-28 16:47:07 发布

阅读量315

点赞数 2

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

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

版权

文章描述了一个编程问题，要求使用C++中的递归函数`poww`计算给定大数的幂并取模242424。提供了输入输出样例和`poww`函数的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传统题 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;
}