ZZULIOJ 1675 E：YJJ的福利

101 阅读 0 评论 67 点赞

我是靠谱客的博主动人溪流，这篇文章主要介绍ZZULIOJ 1675 E：YJJ的福利，现在分享给大家，希望可以做个参考。

Description

快到期末了，YJJ决定给大家福利，福利是什么？就是一串数字啊！

GG顿时就不高兴了，为什么YJJ没有给我？

YJJ：只要你告诉我这串数当中能整除m的数的和，我就给你福利。

GG：（·········）。

PS：看这样子GG已经晕了，聪明ACMer，你能帮GG得到YJJ的福利么？

Input

本题为多实例测试。首先输入一个t（t<=100）代表有t组测试实例。

对于每一组测试实例先输入两个整数n和m。（1<=n<=100,1<=m<=1000000）

接下是n个数，代表这串数字。

Output

对于每组测试实例，输出一个整数占一行，代表这串数字中能整除m的数的和。

Sample Input

复制代码

1
2
3
1
10 3
1 2 3 4 5 6 7 8 9 10

Sample Output

复制代码

1
18

直接过的，居然没超时……简直神奇。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<stdio.h>
int main()
{
int t,i,n,m,a;
while(~scanf("%d",&t))
{
while(t--)
{
int sum=0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%m==0)
sum+=a;
}
printf("%dn",sum);
}
}
return 0;
}