Nghịch Đảo Euler
Xem PDF
Điểm:
150
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho \(n\). Các bạn hãy tính \(n!\).
Hẳn các bạn đã gặp bài toán này rất nhiều lần rồi. ami muốn nâng cấp bài toán này lên tầm bài cuối div 1 codeforces, và sau đây là thành quả.
Cho một số \(X\). Hãy đếm xem có bao nhiêu số nguyên không âm \(n\) mà \(n! = X\).
Input
-
Dòng đầu tiên chứa \(t\) là số câu hỏi.
-
Mỗi câu hỏi là một số nguyên dương \(X\).
Output
- Với mỗi câu hỏi, hãy in ra số các số \(n\) mà \(n! = X\).
Constants
- Trong tất cả các test có \(1 \leq X \leq 10^{18}\).
Example
Test 1
Input
3
2
3
6 Output
1
0
1Note
- Với \(X = 2\), ta chỉ có 1 số \(n = 2\) vì \(2! = 2\), do đó kết quả là \(1\).
- Với \(X = 3\), không tồn tại số nguyên không âm nào mà \(n! = 3\), do đó kết quả là \(0\).
Bình luận
sao đề không có giới hạn n ak