Đếm ước nguyên tố (CPRDIV)
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Cho hai số nguyên dương ~M~ và ~N (1 ≤ M ≤ N ≤ 60000)~ và số ~S~ được xác định bằng công thức sau: ~S = n!/(m!(n-m)!).~
Yêu cầu: Đếm số lượng ước nguyên tố của ~S~.
Dữ liệu vào: có cấu trúc như sau:
- Gồm một dòng ghi hai số N và M cách nhau một dấu cách.
Dữ liệu ra: có cấu trúc như sau:
- Gồm một dòng ghi 1 số duy nhất là số lượng ước nguyên tố của S.
Ví dụ:
input
7 3
output
2
Comments