分析:就是判断简单的前缀有没有相同,注意下自身是m的倍数,以及vis[0]=true;

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
using namespace std;
typedef long long LL;
const int N = 1e5+;
int sum[N],n,m,T;
bool vis[];
int main(){
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&m);
memset(vis,,sizeof(vis));
bool flag=;
vis[]=true;
for(int i=;i<=n;++i){
scanf("%d",&sum[i]);
if(sum[i]%m==)flag=true;
sum[i]=(sum[i]+sum[i-])%m;
if(vis[sum[i]])flag=true;
vis[sum[i]]=true;
}
if(flag)printf("YES\n");
else printf("NO\n");
}
return ;
}

最新文章

  1. WdatePicker 使用
  2. python 引用传递与值传递
  3. C#联合Union的实现方式
  4. .Net SqlDbHelper
  5. 烂泥:查看服务器的BIOS是否开启CPU虚拟化
  6. Linux添加新硬盘自动挂载硬盘
  7. C# Sandboxer
  8. deque 居然已经实现了 insert 接口
  9. Linux下GPIO驱动
  10. DEDECMS中,引入文件
  11. [Javascript] Logging Pretty-Printing Tabular Data to the Console
  12. js判断字符串中的英文和汉字
  13. 在Update Panel 控件里面添加 File Upload 控件 上传文件
  14. TextWatcher原因activity内存泄漏问题
  15. 原生js实现table表格列宽自由缩放
  16. django的url反向解析
  17. hive命令的三种执行方式
  18. Django Web最小框架
  19. uri,url和urn的区别以及URLEncoder
  20. ASA5520远程配置 telnet,ssh

热门文章

  1. hdu1017
  2. Floodlight中的临时流表
  3. Ubuntu Geany中文乱码
  4. MyBatis,动态传入表名,字段名的解决办法
  5. WCF入门(十二)---WCF异常处理
  6. kali 安装中文输入法
  7. 利用 java.lang.Runtime.addShutdownHook() 钩子程序,保证java程序安全退出
  8. C/c++输入输出函数
  9. VMware下Ubantu与Windows共享文件夹的方法
  10. next_permutation()函数 和 prev_permutation() 按字典序求全排列