\(\color{red}{\text{Spoiler Alert}_{{}_{{}^{{}^{v2.0}}}}}\)

\(\color{red}{\text{Khuyến khích bạn đọc trước khi đọc phần lời giải xin hãy thử code ra thuật của mình dù nó có sai hay đúng}}\)

\(\color{red}{\text{Sau đó từ phần bài giải và thuật toán trước đó mà đối chiếu, rút nhận xét với thuật của mình và thu được bài học (không lãng phí thời gian đâu).}}\)

\(\color{orange}{\text{Hướng dẫn}}\)

• Nhận xét: Dãy số \(0!, 1!, 2!, ..., n!\) la một dãy không giảm

Vậy thì các số \(n!\) với \(n > 20\) ta sẽ bỏ qua vì \(0! \leq max(x) \leq 20!\)

Ta chỉ cần lưu mảng gồm 21 giá trị \(n!\) với \(n \in \mathbb{N}, 0 \leq n \leq 20\)

Với mỗi giá trị ta chỉ cần đếm số lần nó xuất hiện trong mảng

\(\color{goldenrod}{\text{Tiếp cận}}\)

\(\color{green}{\text{Code tham khảo }}\): Giải trực tiếp, cài đặt

\(^{^{\color{purple}{\text{Độ phức tạp : }} O(q)\ \color{purple}{\text{thời gian}}\ ||\ O(1)\ \color{purple}{\text{bộ nhớ}}}}\)

```cpp

include <algorithm>

include <iostream>

using namespace std;

int main()
{
long long f[21] = {
1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600, 6227020800, 87178291200,
1307674368000, 20922789888000, 355687428096000, 6402373705728000, 121645100408832000, 2432902008176640000
};

int q;
cin >> q;

while (q-->0)
{
    long long x;
    cin >> x;
    cout << count(f, f + 21, x) << '\n';
}

return 0;

}```