大佬救我

userId_undefined

IKUN君

倔强青铜

2025-01-04 21:44:34

发布于：浙江

5阅读
0回复
0点赞

说明
求n个1992的乘积的末两位数是多少？
n<2000
样例
输入数据 1
3
输出数据 1
88

这是我写的代码：
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin>>n;
long long sum;
sum=1992;
for(int i=0;i<n-1;i++){
sum=sum*1992;
}
cout<<sum/10%10<<sum%10;
}

测试样例实在太大了，long long 都不够用，怎么写呀！

userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined

    复仇者_帅童

    尊贵铂金

    每次乘 19921992 时都对 100100 取模，因为对于任何数 a,b,m，(a * b) % m = ((a % m) * (b % m)) % m

    2025-01-04 来自 广东

    0

热门讨论