星际探险家的解密挑战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
星际探险家 Zeno 在一个遥远星球上找到了一个神秘的古代机器。这台机器上有一道锁,需要解开一种特殊的数学谜题才能打开。Zeno 发现,要解开这个谜题,他需要找到两个数字 和 。
这两个数字需要满足以下条件:
- 当你把 乘以自己(即 的平方),再加上 ,结果恰好等于一个特定的数字 。
- 同时,当你把 乘以自己(即 的平方),再加上 ,结果恰好等于另一个特定的数字 。
Zeno 需要你的帮助来找出有多少种不同的数字对 可以满足上面的条件。注意, 和 必须是非负整数(即它们可以是 或任何正整数)。
输入格式
你的任务是根据给定的两个数字 和 来解决这个谜题。每个测试用例的输入仅包含一行,这行包含两个由空格分隔的整数 —— 就是上面谜题中提到的特定数字。
输出格式
对于每个测试用例,输出一个整数 —— 符合条件的数字对 的数量。
样例数据
9 3
1
14 28
1
4 20
0
样例解释
例如,在第一个样例中,数字对 满足条件,因为 乘以 加 等于 ,且 乘以 加 等于 。在第二个样例中,合适的数对是 。在第三个样例中,没有找到合适的数对。
数据范围
对于的数据,