HDU 2520.我是菜鸟，我怕谁

题目: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的平方, 用一次同余模防止溢出.