具体分析见iPad笔记 《每日一题》 特别详细

#include <iostream>
#include <algorithm>

using namespace std;

int main () {
    int res = 1, n, d2 = 0, d5 = 0;
    cin >> n;
    for (int i = 1; i <= n; i ++) {
        int x = i; // x在这里是N!中的每一项
        while (x % 2 == 0) x /= 2, d2 ++;
        while (x % 5 == 0) x /= 5, d5 ++;
        res = res * x % 10;
    }

    int k = min(d2, d5);

    for (int i = 0; i < d2 - k; i ++) res = res * 2 % 10;
    for (int i = 0; i < d5 - k; i ++) res = res * 5 % 10;
    cout << res << endl;
    return 0;
}