地址http://codeforces.com/problemset/problem/456/B

题目的意思很简单求这个式子(1ⁿ + 2ⁿ + 3ⁿ + 4ⁿ) mod 5的值 n (0 ≤ n ≤ 10¹⁰⁵)

规律:

n的最后2位是4的倍数就输出4,否则输出0

#include <iostream>
#include <string>
using namespace std;

int main(int argc, char *argv[])
{
    int sum;
    string s;
    while(cin >> s)
    {
        sum = s.size() >= 2 ? s[s.size() - 2] * 10 + s[s.size() - 1] - 448 : s[s.size() - 1] - 48;
        sum = sum % 4 ? 0 : 4;
        cout << sum << endl;
    }
    return 0;
}