题目:http://acm.hdu.edu.cn/showproblem.php?pid=2520
AC代码(C++):
#include <iostream> #include <algorithm> using namespace std; int n; int main() { int t; cin >> t; while (t--) { cin >> n; cout << ((n % 10000)*(n % 10000)) % 10000 << endl; } //system("pause"); }总结: 水题, 等差数列求和, 化简后就是求n的平方, 用一次同余模防止溢出.