Đế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

Please read the guidelines before commenting.


There are no comments at the moment.