巨大的数-题解（C++代码）

解题思路:
        很佛系的一道题~
注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;

// 取num的个位数
inline int getLast(int num) {
    return num % 10;
}

int main()
{
    // 个位数是否存在5，是否存在偶数
    bool has5 = false;
    bool hasEven = false;
    
    // product是乘积的意思
    int i, n, product = 1;
    cin >> n;

    int* A = new int[n];
    for (i = 0; i < n; ++i) {
        cin >> A[i];
        // 其实存个位数就好，数组开short都行
        A[i] = getLast(A[i]);
        if (!(A[i] % 2)) 
            hasEven = true;
        else if (!(A[i] % 5)) 
            has5 = true;
    }

    // 存在5又存在偶数，相乘得0，则最终乘积个位必为0
    if (has5 && hasEven) {
        product = 0;
    }
    else {
        for (i = 0; i < n; ++i) {
            product *= A[i];
            // 没啥，就是选了每乘5次就取一次个位，你用别的也行，就是别让product超int范围
            if (!(i % 5)) {
                product = getLast(product);
            }
        }
    }
    cout << getLast(product) << endl;
    delete[] A;

    return 0;
}