5646 - 亲和数判断

题目描述

约数,又称因数。整数 a 除以整数 b ( b≠0 ) 除得的商正好是整数而没有余数,就说 ba 的约数。

亲和数,指两个正整数 aba 的全部约数(本身除外)之和等于 b ;并且 b 的全部约数(本身除外)之和等于 a 。 例如:a = 220b = 284 ,是一对亲和数,因为: 220 的约数(本身除外)之和 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 284 的约数(本身除外)之和 = 1 + 2 + 4 + 71 + 142 = 220

给定 n 对正整数,判断每对数是否为亲和数。

输入

输入第一行包含一个整数 n,表示待判断的正整数对的数量。

接下来的 n 行,每行包含两个正整数 ab(以空格分隔),表示一对待判断的正整数。

输出

对于每对输入的正整数,输出一行。如果这对数是亲和数,则输出 " 1 ";否则,输出 " 0 "(不包括引号)。确保每对数的判断结果独占一行。

样例

输入

2
220 284
120 160

输出

1
0
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题