Phương trình modulo
Đề bài
Mô tả
Cho hai số nguyên không âm và . Hãy đếm số nghiệm nguyên dương thoả mãn phương trình modulo:
Nếu có vô số nghiệm, in ra infinity.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và cách nhau bởi dấu cách.
Dữ liệu ra
Số nghiệm nguyên dương của phương trình, hoặc xâu infinity nếu có vô hạn nghiệm.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 21 5 | 2 | Hai nghiệm là và , vì và . |
| 9435152 272 | 282 | Có giá trị thoả mãn . |
| 10 10 | infinity | Mọi đều cho , nên có vô số nghiệm. |
Bình luận