P1134 [USACO3.2] 阶乘问题

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int c = 1, a = 0, b = 0;
    for(int i = 1; i <= n; i++) {
        int x = i;
        while(x % 2 == 0) x /= 2, a++;
        while(x % 5 == 0) x /= 5, b++;
        c = (c * x) % 10;
    }
    for(int i = 0; i < a - b; i++) {
        c = (c * 2) % 10;
    }
    cout << c << endl;
    return 0;
}