Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P186SUMA - ROUND 6A - Lại là tập con

Cho một dãy số A[] gồm N số nguyên dương phân biệt và một số nguyên dương M.

Hãy cho biết có tồn tại tập con của A[] mà tổng các phần tử của dãy chia hết cho M hay không?

Tập con của A[] được tạo ra bởi việc xóa bớt một số phần tử của A[] (có thể không xóa gì, hoặc thậm chí là xóa hết).

Input

Dòng đầu tiên chứa hai số nguyên N và M (1 <= M < N <= 10^5).

Dòng thứ hai chứa N phần tử A_i của dãy A[] (1 <= A_i <= 10^6).

Output

Nếu tìm ra một tập con thỏa mãn, in ra “Yes”, còn lại in ra “No”.

Example

Input:
3 2
1 6 9
Output:
Yes

Được gửi lên bởi:adm
Ngày:2018-08-11
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2024-05-02 20:36:21
???????????
2019-07-11 06:18:43
cout<<"YES";
??? wtf đề bài
2019-07-01 07:43:31
#include<bits/stdc++.h>
using namespace std;
int main(){
cout<<"Yes";
}
//?????????
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.