Openjudge 2.4.2911 2011 C++实现

描述

已知长度最大为200位的正整数n，请求出2011^n的后四位。

输入

第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200

输出

每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0

样例输入

3
5
28
792

样例输出

1051
81
5521

代码如下：

#include<iostream>   // 引入标准输入输出流库
#include<cstring>    // 引入字符串操作库

using namespace std; // 使用标准命名空间

// 定义一个函数，用于计算 2011 的 x 次幂（模 10000）
int count2011(int x) {
    int res = 1;     // 初始化结果为 1（任何数的 0 次幂都是 1）
    for (int i = 0; i < x; i++) { // 循环 x 次
        res = res * 2011 % 10000; // 计算 2011 的 i 次幂（模 10000）
    }
    return res; // 返回结果
}

// 主函数
int main() {
    int k;
    cin >> k; // 输入测试组数 k
    char num[205]; // 定义一个字符数组 num，用于存储输入的整数（最多 200 位）
    int len; // 用于存储 num 的长度

    // 循环处理 k 组数据
    while (k--) {
        cin >> num; // 输入一个整数 num
        len = strlen(num); // 获取 num 的长度

        // 提取 num 的最后三位（如果不足三位，则提取所有位）
        int temp = 0;
        temp += num[len - 1] - '0'; // 提取个位
        if (len >= 2) temp += (num[len - 2] - '0') * 10; // 提取十位
        if (len >= 3) temp += (num[len - 3] - '0') * 100; // 提取百位

        // 计算 temp 对 500 的余数
        temp %= 500;

        // 输出 2011 的 temp 次幂（模 10000）
        cout << count2011(temp) << endl;
    }

    return 0; // 主函数返回 0，表示程序正常结束
}