TLE Speedrun - Tích chẵn
Xem PDF
Nộp bài
Điểm:
800 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Input và Output
Input
- Dòng đầu tiên gồm hai số nguyên dương N, K (K \le N \le 10^5, K \le 10).
- Dòng tiếp theo gồm N số nguyên dương A_1, A_2, ..., A_N (A_i \le 10^9).
Output
- Số cách chọn k phần tử từ dãy A sao cho tích của chúng là số chẵn chia lấy dư cho 10^9 + 7.
Sample
Input
3 2
1 2 4
Output
3
Bình luận đầu tiên
Bình luận