luogu#B4075. [NOIP-X2018 山东] 11 的倍数

[NOIP-X2018 山东] 11 的倍数

题目描述

如判断一个正整数 xx 是不是 33 的倍数?

可以计算 x÷3x\div3 所得的余数,如果余数等于 00,那么 xx33 的倍数。

还可以用下面的方法来判断:

xx 的个位数字、十位数字、百位数字……相加,如果所得的和是 33 的倍数,那么 xx 就是 33 的倍数。例如:x=8511x = 85118+5+1+1=158+5+1+1=15151533 的倍数,那么 85118511 就是 33 的倍数。 接下来你的任务是,判断 xx 是不是 1111 的倍数。

有一个与判断是不是 33 的倍数类似的方法供你参考:

  • xx 的个位、百位、万位……上的数字求和,得 s1s_1
  • xx 的十位、千位、十万位……上的数字求和,得 s2s_2

如果 s1÷11s_1\div11 所得的余数 =s2÷11= s_2\div11 所得的余数,那么 xx 就是 1111 的倍数。 例如:x=3162819x=3162819s1=3+6+8+9=26s_1 = 3+6+8+9 = 26s2=1+2+1=4s_2 = 1+2+1 = 4。因为 26÷1126\div11444÷114\div11 也余 44,所以 316281931628191111 的倍数。

输入格式

第一行,一个正整数 nn

以下 nn 行,每行一个正整数 xix_i,需要你判断 xix_i 是不是 1111 的倍数。

输出格式

nn 行,每行输出一个 Yes\texttt{Yes}No\texttt{No},表示 xix_i 是不是 1111 的倍数。

3 
2035 
62202 
335 
Yes
No
No

提示

对于 30%30\% 的数据,xix_i 的位数不超过 99 位;

对于 50%50\% 的数据,xix_i 的位数不超过 1717 位;

对于 100%100\% 的数据,xix_i 的位数不超过 100100 位,nn 不超过 1010