解题思路
设一共操作 k 次。每次给两个不同槽各加 m，因此总和 S=∑bi=2mk，必须为偶数。每个位置被加的次数 xi=bi/m 必须是非负整数。
把每次操作看成在两个点之间连一条边（允许多重边、禁止自环），则 xi 为度数。存在这样的多重图当且仅当 2maxxi≤∑xi。约去 m 后，该条件与 m 无关，即必须
2maxbi≤S.
题目内容
有 n 个能量槽，初始能量均为 0。每次操作选定两个不同下标 i,j，把这两个槽的能量同时增加同一个正整数 m。
给定目标数组 b1,b2,…,bn，问有多少个正整数 m，使得经过若干次上述操作后，各槽能量恰好等于 b。
测试组数不超过 103，单组长度 n 满足 2≤n≤2×105，且所有测试中 n 之和不超过 2×105；bi 为正整数且不超过 109。
输入描述
每个测试文件包含多组数据。第一行包含一个整数 T，表示数据组数，满足 1≤T≤103。
每组数据第一行包含一个整数 n（2≤n≤2×105）。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
