Đếm ước số (bài 1 đề thi HSG lớp 12 tỉnh Đồng Tháp năm học 2017 - 2018)

Xem dạng PDF

Gửi bài giải

Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Bạn Nam rất thích học toán, đặc biệt là các bài toán về tổ hợp. Các công thức tổ hợp như đếm số hoán vị, số chỉnh hợp hay số tổ hợp đều cần phải tính các giá trị giai thừa. Như ta đã biết, giai thừa của một số nguyên dương N (ký hiệu là N!) bằng tích của các số tự nhiên từ 1 đến N, chẳng hạn 4! = 1x2x3x4 = 24, hay 6! = 1x2x3x4x5x6 = 720. Khi tính toán các giá trị giai thừa như vậy, bạn Nam nhận thấy kết quả tính được có số lượng ước số nhiều hơn số thừa số tạo ra kết quả đó. Ví dụ, 4! là tích của bốn thừa số 1, 2, 3 và 4 nhưng kết quả là 24 thì lại có tới 8 ước số là 1, 2, 3, 4, 6, 8, 12, 24.

Yêu cầu: Với một số nguyên dương N, bạn hãy lập trình giúp bạn Nam tính xem giá trị N! có bao nhiêu ước số

Dữ liệu vào: Cho từ tệp văn bản UOCSO.INP gồm một dòng ghi số nguyên dương N

Kết quả: Ghi vào tệp văn bản UOCSO.OUT gồm một dòng ghi kết quả tính được

Giới hạn dữ liệu:

  • Có 70% số điểm ứng với giá trị N ≤ 10

  • C6 20% so diem img voi gia tri N ≤ 15

  • Có 10% số điểm ứng với giá tri N < 20


Ví dụ:

Input 01:
4
Output 01:
8
Input 02:
6
Output 02:
30

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.