C++代码示例如下 #include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;string sub(string s, string st2) {vector<int> A, B, C;for (int i = s.size() - 1; ~i; i--) A.p

【题目描述】 已知长度最大为200位的正整数n，请求出2011^n的后四位。 【输入】 第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。 【输出】 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。 【输入样例】 3 5 28 792 【输出样例】 1051 81 5521 分析 解法一 快速幂+高精除 刚开始没看清