给定长度为n的序列:a1,a2,a3,……an. 问有多少个非空子序列的满足序列的元素之和是k的倍数
如果你精通卡常数，则可以很轻松的卡过这题，否则，你这辈子都过不去
单组数据
单点时限1000ms
第一行两个整数n，k。其含义见题面
接下来一行有n个整数，代表a1,a2,a3,……an
0=<ai<=100000。
对于10%的数据n<=10,1<=k<=100
对于40%的数据n<=10000,1<=k<=1000
对于100%的数据n<=100000,1<=k<=1000
因为结果可能会很大，请模998244353后输出
10 97 30 75 56 5 30 79 18 85 57 42
6