LBVC06 - Đếm ước nguyên tố - CPRDIV
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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.

Input: Tệp CPRDIV.INP gồm một dòng ghi hai số N và M cách nhau một dấu cách.

Output: Tệp CPRDIV.OUT 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ụ

CPRDIV.INP

CPRDIV.OUT

7 3

2

Back to Top