#C. 星际探险家的解密挑战

    远端评测题 2000ms 256MiB

星际探险家的解密挑战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

星际探险家 Zeno 在一个遥远星球上找到了一个神秘的古代机器。这台机器上有一道锁,需要解开一种特殊的数学谜题才能打开。Zeno 发现,要解开这个谜题,他需要找到两个数字 aabb

这两个数字需要满足以下条件:

  1. 当你把 aa 乘以自己(即 aa 的平方),再加上 bb,结果恰好等于一个特定的数字 nn
  2. 同时,当你把 bb 乘以自己(即 bb 的平方),再加上 aa,结果恰好等于另一个特定的数字 mm

Zeno 需要你的帮助来找出有多少种不同的数字对 (a,b)(a, b) 可以满足上面的条件。注意,aabb 必须是非负整数(即它们可以是 00 或任何正整数)。

输入格式

你的任务是根据给定的两个数字 nnmm 来解决这个谜题。每个测试用例的输入仅包含一行,这行包含两个由空格分隔的整数 n,mn, m (1n,m1000)(1 ≤ n, m ≤ 1000) —— 就是上面谜题中提到的特定数字。

输出格式

对于每个测试用例,输出一个整数 —— 符合条件的数字对 (a,b)(a, b) 的数量。

样例数据

9 3
1
14 28
1
4 20
0

样例解释

例如,在第一个样例中,数字对 (3,0)(3, 0) 满足条件,因为 33 乘以 3300 等于 99,且 00 乘以 0033 等于 33。在第二个样例中,合适的数对是 (3,5)(3, 5)。在第三个样例中,没有找到合适的数对。

数据范围

对于100%100\%的数据, (1n,m1000)(1 ≤ n, m ≤ 1000)

2024年5月17日城阳区周赛-小学组

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-5-17 18:00
结束于
2024-5-20 0:00
持续时间
3 小时
主持人
参赛人数
20