Phương trình modulo

Điểm: 5,00 (OI)

Giới hạn thời gian: 0.5s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho hai số nguyên không âm $a$ và $b$ . Hãy đếm số nghiệm nguyên dương $x$ thoả mãn phương trình modulo:

$a mod x = b$

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 $a$ và $b$ 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

$0 \leq a, b \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
21 5	2	Hai nghiệm là $x = 8$ và $x = 16$ , vì $21 mod 8 = 5$ và $21 mod 16 = 5$ .
9435152 272	282	Có $282$ giá trị $x$ thoả mãn $9435152 mod x = 272$ .
10 10	infinity	Mọi $x > 10$ đều cho $10 mod x = 10$ , nên có vô số nghiệm.

Bình luận

Không có bình luận tại thời điểm này.