2024：【例4.10】末两位数

【题目描述】

求n�个19921992的乘积的末两位数是多少？

【输入】

输入n�。

【输出】

如题述的末两位数。

【输入样例】

3

【输出样例】

88

【提示】

【数据范围】

对于所有数据：n<2000�<2000。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, v[2005];//v[i]表示1992^i的末两位
	cin >> n;
	v[1] = 1992 % 100;
	for(int i = 2; i <= n; ++i)
		v[i] = v[i-1] * 1992 % 100;
	cout << v[n];
	return 0;
}