小明玩一個游戲。系統(tǒng)發(fā)1+n張牌，每張牌上有一個整數(shù)。第一張給小明，后n張按照發(fā)牌順序排成連續(xù)的一行。需要小明判斷，后n張牌中，是否存在連續(xù)的若干張牌，其和可以整除小明手中牌上的數(shù)字.

輸入描述:

輸入數(shù)據(jù)有多組，每組輸入數(shù)據(jù)有兩行，輸入到文件結(jié)尾結(jié)束

第一行有兩個整數(shù)n和m，空格隔開。m代表發(fā)給小明牌上的數(shù)字

第二行有n個數(shù)，代表后續(xù)發(fā)的n張牌上的數(shù)字，以空格隔開。

輸出描述:

對每組輸入，如果存在滿足條件的連續(xù)若干張牌，則輸出1:否則，輸出0

補充說明:

1 <= n <= 1000

1 <= 牌上的整數(shù) <= 400000

輸入的組數(shù)，不多于1000

用例確保輸入都正確，不需要考慮非法情況

示例1

輸入:

6 7

2 12 6 3 5 5

10 11

1 1 1 1 1 1 1 1 1 1

輸出

1

0

說明:

兩組輸入。

第一組小明牌的數(shù)字為7，再發(fā)了6張牌。第1、2兩張牌數(shù)字和為14，可以整除7，輸出1。

第二組小明牌的數(shù)字為11，再發(fā)了10張牌，這10張牌數(shù)字和為10，無法整除11，輸出0。

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130957621

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130977633

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/131023628

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131247945

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131332244