B. Modular Equationstime limit per

B. Modular Equations
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Last week, Hamed learned about a new type of equations in his math class called Modular Equations. Lets define i modulo j as the remainder of division of i by j and denote it by . A Modular Equation, as Hamed's teacher described, is an equation of the form in which a and b are two non-negative integers and x is a variable. We call a positive integer x for which a solution of our equation.

Hamed didn't pay much attention to the class since he was watching a movie. He only managed to understand the definitions of these equations.

Now he wants to write his math exercises but since he has no idea how to do that, he asked you for help. He has told you all he knows about Modular Equations and asked you to write a program which given two numbers a and b determines how many answers the Modular Equation has.
Input

In the only line of the input two space-separated integers a and b (0 ≤ a, b ≤ 109) are given.
Output

If there is an infinite number of answers to our equation, print "infinity" (without the quotes). Otherwise print the number of solutions of the Modular Equation .
Sample test(s)
Input

21 5

Output

2

Input

9435152 272

Output

282

Input

10 10

Output

infinity

Note

In the first sample the answers of the Modular Equation are 8 and 16 since

Kết quả (Việt) 1:

Sinh phương trình mô-đungiới hạn thời gian cho một thử nghiệm1 giâygiới hạn bộ nhớ cho một thử nghiệm256 MBđầu vàotiêu chuẩn đầu vàođầu rađầu ra tiêu chuẩnTuần trước, Hamed đã học được về một loại mới của phương trình trong lớp học toán học của mình được gọi là phương trình mô-đun. Cho phép xác định tôi theo modulo j là phần còn lại của bộ phận của tôi bởi j và biểu thị nó bởi. Một phương trình mô-đun, là giáo viên của Hamed mô tả, là một phương trình của các hình thức mà trong đó một và b là hai số nguyên không âm và x là một biến. Chúng tôi gọi một số nguyên dương x mà một giải pháp của phương trình của chúng tôi.Hamed đã không chú ý nhiều đến các lớp học kể từ khi ông đã xem một bộ phim. Ông chỉ quản lý để hiểu các định nghĩa của các phương trình.Bây giờ ông muốn viết bài tập toán học của mình nhưng kể từ khi ông không có ý tưởng làm thế nào để làm điều đó, ông yêu cầu bạn giúp đỡ. Ông đã nói với bạn tất cả ông biết về phương trình mô-đun và hỏi bạn để viết một chương trình mà đưa ra hai số một và b xác định câu trả lời bao nhiêu phương trình mô-đun có.Đầu vàoTrong dòng đầu vào hai không gian phân tách nguyên, chỉ một và b (0 ≤ a, b ≤ 109) được đưa ra.Đầu raNếu có một số lượng vô hạn của câu trả lời cho phương trình của chúng tôi, in "vô hạn" (không có dấu ngoặc kép). Nếu không in số lượng các giải pháp của phương trình mô-đun.Mẫu test(s)Đầu vào21 5Đầu ra2Đầu vào9435152 272Đầu ra282Đầu vào10 10Đầu ravô cựcLưu ýTrong mẫu đầu tiên các câu trả lời của phương trình mô-đun là 8 và 16 kể từ

Kết quả (Việt) 2:

B. Modular Phương trình
thời gian giới hạn cho mỗi bài kiểm tra
1 giây
giới hạn bộ nhớ cho mỗi bài kiểm tra
256 MB
đầu vào
tiêu chuẩn đầu vào
đầu ra
tiêu chuẩn đầu ra tuần trước, Hamed học về một loại mới của phương trình trong lớp học toán của ông được gọi là Modular Equations. Cho phép xác định i modulo j như phần còn lại của bộ phận của tôi bằng j và biểu thị nó bằng. Một Modular phương trình, như giáo viên Hamed của mô tả, là một phương trình có dạng trong đó a và b là hai số nguyên không âm và x là một biến. Chúng tôi gọi một số nguyên dương x mà một giải pháp của phương trình. Chúng tôi Hamed đã không chú ý nhiều đến các lớp học kể từ khi ông được xem một bộ phim. Ông chỉ quản lý để hiểu những định nghĩa của các phương trình. Bây giờ anh muốn viết bài tập toán của mình nhưng vì ông không có ý tưởng làm thế nào để làm điều đó, ông hỏi bạn đã giúp đỡ. Ông đã nói với tất cả các ông biết về Modular Equations bạn và yêu cầu bạn viết một chương trình mà cho hai số a và b xác định bao nhiêu câu trả lời của Modular Equation có. Input Trong dòng duy nhất của các đầu vào hai số nguyên không gian cách nhau a và b ( 0 ≤ a, b ≤ 109) được đưa ra. Output Nếu có một số lượng vô hạn các câu trả lời cho phương trình của chúng tôi, in "vô cực" (không có dấu ngoặc kép). Nếu không in số giải pháp của Modular Equation. Mẫu thử nghiệm (s) Input 21 5 Output 2 Input 9.435.152 272 Output 282 Input 10 10 Output infinity Lưu ý Trong các mẫu đầu tiên của câu trả lời của Modular Equation được 8 và 16 từ