8514: 同余问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
给n个数,现在想知道有多少个大于1的整数被这n个数除得到的余数相同,请你帮他~
输入
第一个数为T,表示case数,
每个case第一行输入一个2<=n<=100,表示数字个数
之后输入n个数,每个数都小于10^9。
输出
每个case输出一个数,表示大于1且满足除这n个已给出的数结果余数相同的数的个数。
样例输入 复制
2
3
6 34 38
5
5 17 23 14 83
样例输出 复制
2
1
提示
第一个样例三个数除以2都余0,除以4都余2,所以符合条件的有两个数。