Nội dung Bài tập
- Mã:
- InvFact
- Tên:
- Inverse Factorial
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- minhkg
Cho n là một số tự nhiên dương, "n giai thừa", kí hiệu n! là tích của n số tự nhiên dương đầu tiên:
n! = n.(n-1).(n-2)....4.3.2.1
VD: 21! = 1 x 2 x 3 x · · · x 21 = 51 090 942 171 709 440 000
Với n, ta có thể tính n! một cách dễ dàng. Tuy nhiên, trong bài này, cho n!, nhiệm vụ của bạn là tìm ra số n.
Input:
Một dòng duy nhất chứa số n! của một số nguyên dương n. Số chữ số của n! không vượt quá 106.
Output:
Số nguyên dương n cần tìm.
Sample Input 1: 120 Sample Output 1: 5
Sample Input 2: 51090942171709440000 Sample Output 2: 21
Sample Input 3: 10888869450418352160768000000 Sample Output 3: 27
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận