问题 3395 --11的倍数

3395: 11的倍数

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

如判断一个正整数x是不是3的倍数?

可以计算x÷3所得的余数,如果余数等于0,那么x是3的倍数。

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

把x的个位数字、十位数字、百位数字……相加,如果所得的和是3的倍数,那么x就是3的倍数。例如:x=85118+5+1+1=1515 是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 余 444÷11 也余4,所以 3162819 是11的倍数。

输入

第一行,一个正整n

以下n行,每行一个正整数xi,需要你判断xi是不是11的倍数。

输出

n 行,每行输出一个YesNo,表示xi是不是11的倍数。

样例输入

3 
2035 
62202 
335 

样例输出

Yes
No
No

提示


对于30%的数据,xi的位数不超过9位;



对于50%的数据,xi的位数不超过17位;



对于100%的数据,xi的位数不超过100位,n不超过10

来源

[提交][状态]