#P5596. 【XR-4】题
【XR-4】题
题目背景
赛时提醒: 是自然数,自然数就是非负整数。
题目描述
小 X 遇到了一道题:
给定自然数 ,求满足下列条件的自然数对 的个数:
他不会,只好求助于精通数学的你。
如果有无限多个自然数对满足条件,那么你只需要输出 inf
即可。
输入格式
一行两个整数 。
输出格式
如果个数有限,一行一个整数,表示个数。
如果个数无限,一行一个字符串 inf
。
5 15
1
4 4
inf
12 6
0
96 96
7
10000 9999997
6
提示
【样例 1 说明】
本题采用捆绑测试。
- Subtask 1(3 points):。
- Subtask 2(6 points):,不存在无限个数的情况。
- Subtask 3(9 points):,不存在无限个数的情况。
- Subtask 4(13 points):,不存在无限个数的情况。
- Subtask 5(14 points):,。
- Subtask 6(14 points):。
- Subtask 7(14 points):。
- Subtask 8(27 points):无特殊限制。
对于 的数据,,。