Timus 1295. Crazy Notions

原题：Crazy Notions

题目：读入N，求1^n+2^n+3^n+4^n结尾有多少个0

解法：1.暴力算出来，发现其实0的个数不会超过2
2.找规律，0,1,1,2,0,2,1,2,0,1,1,2,0,1,1,2,0,1,1,2 循环。

#include <iostream>
using namespace std;

const int mo = 10000;

int a, b, c, n;

void mul(int& f, int x) {
    f = (f*x)%mo;
}


int main() {
    cin >> n;
    a = 4;
    for (int i = 2; i <= n; i++) mul(a, 4);
    b = 3;
    for (int i = 2; i <= n; i++) mul(b, 3);
    c = 2;
    for (int i = 2; i <= n; i++) mul(c, 2);
    a = (a+b+c+1)%mo;
    int ans = 0;
    while (a%10 == 0) {
        ans++;
        a = a/10;
    }
    cout << ans << endl;
}