Home => ProblemSet => 【XR-4】题
Problem2346--【XR-4】题

2346: 【XR-4】题

Time Limit: 1 Sec  Memory Limit: 512 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

0是自然数


小 X 遇到了一道题:
给定自然数 a,b,求满足下列条件的自然数对 (x,y) 的个数:
y2−x2=ax+b 他不会,只好求助于精通数学的你。
如果有无限多个自然数对满足条件,那么你只需要输出 inf 即可。


Input

一行两个整数 a,b。

Output

如果个数有限,一行一个整数,表示个数。
如果个数无限,一行一个字符串 inf。

Sample Input Copy

5 15

Sample Output Copy

1

HINT

样例二:
输入:
4 4
输出:
inf


样例三:
输入:
10000 9999997
输出:
6


【样例 #1 说明】

(x,y)=(6,9)
对于 100% 的数据,0≤a≤108,0≤b≤1015


Source/Category