Phân số có giá trị nguyên (HSG 16-17)

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: PHANSO.INP
Output: PHANSO.OUT

Dạng bài

Cho trước hai số nguyên dương m và n với 1< m ≤ 1015 ; 1 < n ≤ 107. Hãy xác định có bao nhiêu cặp số nguyên dương (p; q) thỏa mãn đồng thời cả 3 điều kiện: p <m; q < n và phân số (m+p)/(n+q) có giá trị là một số nguyên.

Dữ liệu vào: Đọc ở file văn bản PHANSO.INP hai số nguyên dương m, n được ghi trên 2 dòng, trong đó dòng đầu ghi số nguyên dương m, dòng thứ 2 ghi số nguyên dương n (1< m ≤ 1015 ; 1< n ≤ 107).

Dữ liệu ra: Ghi ra file văn bản PHANSO.OUT một số nguyên k là số cặp số nguyên dương (p;q) thỏa yêu cầu trong đề bài.

Sample input

5
3

Sample output

1

Giải thích: Chỉ có 1 cặp số (p;q) thỏa mãn là (3;1)


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.