poj 3844 Divisible Subsequences 组合数学

最新推荐文章于 2020-03-28 14:32:25 发布

wsniyufang

最新推荐文章于 2020-03-28 14:32:25 发布

阅读量1k

点赞数

分类专栏： ACM-数论

本文链接：https://blog.csdn.net/wsniyufang/article/details/6916020

版权

ACM-数论专栏收录该内容

13 篇文章 2 订阅

订阅专栏

/*
参看http://blog.csdn.net/wsniyufang/article/details/6666169
*/
#include<stdio.h>  
#include<string.h>  
int f[1000005];  
__int64 ans;  
int main()  
{  
    int i,j,k,t,n,d;  
    scanf("%d",&t);  
    while(t--){  
        scanf("%d%d",&d,&n);  
        memset(f,0,sizeof(f));  
        int num=0; ans=0;  
        while(n--){  
            scanf("%d",&k);  
            num=(num+k)%d;  
            if(num==0) f[num]++;  
            ans+=f[num];  
            if(num!=0) f[num]++;  
        }  
        printf("%I64d\n",ans);  
    }  
    return 0;  
}