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í...
Đọ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)
Link code C của mình:
https://www.codepile.net/pile/bMmpg2Dr
Đúng đó nhưng vẫn bị lỗi thời gian