Khi
còn bé, các bạn học sinh học được cách trừ phân số bằng cách quy đồng mẫu số,
rồi mới thực hiện phép trừ:
Nhưng
một lần, An tính thử hiệu hai phân số bằng cách lấy hiệu hai tử số và hiệu hai
mẫu số và thấy thật ngạc nhiên là kết quả vẫn đúng:
An
thấy tính chất này thật kỳ diệu và An muốn biết, với phân số cho trước, có bao
nhiêu cặp giá trị a>=0 và m>=0 sao cho:
Dữ liệu vào: từ tệp văn bản
WCALC.INP: Một dòng chứa hai số nguyên dương b và n cách nhau ít nhất
một dấu cách (1 <= b, n <= 10^6; trong 50% số test b, n <= 1000).
Dữ liệu ra: ghi vào tệp văn
bản WCALC.OUT một số nguyên duy nhất là số lượng cặp (a,m) tính được.
Ví dụ:
|
WCALC.INP
|
WCALC.OUT
|
|
9 12
|
5
|
