和谐的数字

牛牛很喜欢研究数字。一天，他发明了一种数字，叫做“和谐的数字”。

和谐的数字定义如下：

定义S(n)为数字n各位数字之和，如果S(n)能够整除n，那么就称n为一个“和谐的数字”。

现在给出数字n，请你判断这是否是一个“和谐的数字”。

输入描述:

输入的第一行包括一个正整数t(1 <= t <= 20), 表示情况数

接下来t行，每行一个正整数n(1 <= n <= 109)

输出描述:

对于每个正整数n, 如果n是和谐的数字，输出"Yes"，否则输出"No"。

示例1

输入

7

34

66

72

6

32

33

86

输出

No

No

Yes

Yes

No

No

No

 var nn = parseInt(readline());

 for(let i=0;i<nn;i++){

     var n = parseInt(readline());

     if(f(n))

         print('Yes');

     else

         print('No');

 }

 function f(n) {

     var tag = n;

     var he = 0;

     var p = 10;

     do{

         var s = parseInt(tag/p);

         var y = tag%p;

         he += y;

         tag = s;

     }while(s);

     //console.log(he);

     if(n%he==0)

         return true;

     else

         return false;

 }

巧克力

小Q喜欢吃甜食，有一天他拿到了一个巧克力条，这个巧克力条由许多个排在一行的巧克力球组成，有些球上有坚果，有些球上没有坚果。

小Q想把这个巧克力条给掰成很多块（每块包含至少一个巧克力球），每块的大小可以不一样，但是每块上有且只有一个坚果。

小Q想知道有多少种方式可以得到满足上述条件的若干巧克力块。如果一种方式在某两个相邻的巧克力球之间掰开但是另一种方式没有，那么这两种方式就是不同的。

如果巧克力只包含一个坚果，那么显然只有一种方式，即不掰。

输入描述:

两行，第一行一个数字N(1 <= N <= 100)，表示巧克力球的个数；

第二行N个整数，每两个整数之间一个空格隔开。每个整数为0或者1，1表示这个巧克力球有坚果，0表示没有。

输出描述:

一个整数，表示方案数。

示例1

输入

4

1 0 1 1

输出

2

 var nn = parseInt(readline());

 var q = readline().split(' ');

 var n=1;

 var x;

 var y;

 for(let i=0;i<nn;i++){

     x = q.indexOf('1',i);

     y = q.indexOf('1',x+1);

     if(y==-1)

         break;

     n *= y-x;

     i=x;

 }

 print(n);

能源石

有一天，小Q找到了一座矿山，我们可以把这座矿山抽象地看成一个字符串 S 。

其中的每个矿石都可以看成一个字符，其中当一些矿石遵循一种特殊的元素排列时（用字符串 P 表示），它就能构成一块能源石。

同时，相邻的两块能源石能够融合成一块更大的能源石，融合时它们前缀和后缀相同的部分可能会重叠在一起。

比如：标准的能源石排列为aba，那么两块标准能源石的融合结果就可能为 {abaaba, ababa, aba}。一块能源石的能量等于它长度的平方。

现在小Q希望你告诉他最多可以获得多少能量。

输入描述:

输入的第一行为字符串S,第二行为字符串P。|S|, |P| <= 106

输出描述:

能够获得的能量总和

示例1

输入

xyabababcba

ab

输出

36

示例2

输入

aaa

aa

输出

9

var s = readline();

var a = readline();

var n = 0;

var t = 0;

var slen = s.length;

var alen = a.length;

var x = 0;

for(let i=0;i<slen+1;i++){

    let ss = s.slice(i,i+alen);

    if(ss==a){

        t++;

        x = alen-1;

    }else{

        if(x>0) {

            x--;

            t++;

        }else{

            n += t*t;

            t = 0;

        }

    }

}

print(n);