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:Dòng thứ nhất chứa số nguyên dương m (1 m ≤ 1015)Dòng thứ hai nguyên dương n (1 n ≤ 107)Kết quả:Ghi ra 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àiVí dụInput53Output1Giải thích: Chỉ có 1 cặp số (p;q) thỏa mãn là (3;1)
Đọc tiếp
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:
Dòng thứ nhất chứa số nguyên dương m (1< m ≤ 1015)
Dòng thứ hai nguyên dương n (1< n ≤ 107)
Kết quả:
Ghi ra 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
Ví dụ
Input
5
3
Output
1
Giải thích: Chỉ có 1 cặp số (p;q) thỏa mãn là (3;1)
