P10815: 整除的性质
传统题
1.000s
时间限制
128MB
内存限制
17 提交
6 解决
【题目描述】
判断一个正整数 x 是不是 3 的倍数？
可以计算 x÷3 所得的余数， 如果余数等于 0，那么 x 是 3 的倍数。 还可以用下面的方法来判断：
把 x 的个位数字、十位数字、百位数字、 ……相加， 如果所得的和是 3 的 倍数，那么 x 就是 3 的倍数。
例如： x = 8511， 8+5+1+1=15，15 是 3 的倍数， 那么 8511 就是 3 的倍数。
接下来你的任务是，判断 x 是不是 11 的倍数。
有一个与判断是不是 3 的倍数类似的方法供你参考：
把 x 的个位、百位、万位、 ……上的数字求和，得 s1；
把 x 的十位、千位、十万位、 ……上的数字求和，得 s2；
如果 s1÷11 所得的余数 = s2÷11 所得的余数， 那么 x 就是 11 的倍数。
例如： x=3162819
s1 = 3+6+8+9 = 26
s2 = 1+2+1 = 4
因为 26÷11 余 4，4÷11 也余 4，所以 3162819 是 11 的倍数。
【输入】
第一行， 一个正整数 n。
以下 n 行，每行一个正整数 xi，需要你判断 xi 是不是 11 的倍数。
【输出】
输出n 行， 每行输出一个 Yes 或 No，表示 xi 是不是 11 的倍数。
注意： 每行的输出只能是 Yes 或 No，注意大小写， 不要有多余的其它字符（包括空格）。
【提示】
【数据规模】
对于 30%的数据，x~i~的位数不超过 9 位；
对于 50%的数据，x~i~的位数不超过 17 位；
对于 100%的数据，x~i~的位数不超过 100 位，n 不超过 10。