#668. [SDOI2018小学组] 11 的倍数(div)
[SDOI2018小学组] 11 的倍数(div)
Description
如判断一个正整数 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 的倍数。
Input Format
第一行, 一个正整数 n。 以下 n 行,每行一个正整数 xi,需要你判断 xi 是不是 11 的倍数。
Output Format
n 行, 每行输出一个 Yes 或 No,表示 xi 是不是 11 的倍数。 注意: 每行的输出只能是 Yes 或 No,注意大小写, 不要有多余的其它字符(包括空格)。
Hint
【数据规模】 对于 30%的数据,x~i~的位数不超过 9 位; 对于 50%的数据,x~i~的位数不超过 17 位; 对于 100%的数据,x~i~的位数不超过 100 位,n 不超过 10。