- 传统题 1000ms 512MiB
-
说明
科学家们发现了一个数字,它是,于是科学家称这个数为超级牢大数。请你算出这个数,可能这个数太大了,将结果mod 242424。
输入格式
输入一行三个整数 824,824,242424。
输出格式
一个整数,表示
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; }
超级牢大数
最新推荐文章于 2024-08-22 15:48:46 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)