TLE-oj Cup Round 10 - Hoa ngũ vị - TLEOJ: TLE Online Judge

TLE-oj Cup Round 10 - Hoa ngũ vị

Điểm: 1400 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: HOANGUVI.inp

Output: HOANGUVI.out

Tác giả:

khanhphucscratch

Dạng bài

Bài toán không mang tính chất cà khịa hay công kích bất cứ cá nhân hay tổ chức nào. Chúng tôi thành thật xin lỗi những cá nhân / tập thể cảm thấy bị xúc phạm vì đề bài này

Hoa ngũ vị (tên khoa học Ageratum conyzoides) là một loài cây thuộc họ Cúc. Với mùi hương tinh tuý, đây là loại hoa được nhiều người yêu thích để trang trí trong nhà

Như thường ngày, anh T và đàn chó Shiba của anh ấy đi dạo buổi sáng. Ở ngoài vườn có $n$ cây hoa ngũ vị. Cây thứ $i$ có cường độ mùi hương là $i$ . Có $m$ con chó Shiba, gu của con thứ $i$ có “độ mặn” là $a_i$ , đồng nghĩa với việc chúng chỉ ngửi những cây hoa ngũ vị có cường độ mùi hương là $a_i$ trở lên.

Những con chó Shiba đều khá tham lam, chúng rất ghét tranh giành nhau chỗ đứng để ngửi hoa, nên mỗi cây hoa chỉ có thể có tối đa 1 con chó Shiba ngửi. Và do chúng cũng rất thích tận hưởng, mỗi con chó Shiba chỉ ngửi 1 cây hoa duy nhất. Do không muốn đàn chó của mình tranh cãi với nhau, anh T rất muốn phân chia sao cho mỗi con chó ngửi 1 cây hoa ngũ vị, và mỗi cây hoa ngũ vị có tối đa 1 con chó ngửi.

Hãy giúp anh T đếm số cách để chia nhé. Vì kết quả có thể rất lớn, ta chỉ cần xuất ra số dư khi chia kết quả cho $998244353$

Input, Output và Subtasks

Input: (HOANGUVI.inp)

Dòng đầu tiên chứa 2 số $n$ và $m$ ( $n\le 10^9,m\le 10^6$ )
Dòng tiếp theo chứa $m$ số $a_1,a_2,\dots,a_m$ ( $a_i\le 10^9$ )

Output: (HOANGUVI.out)

Xuất ra 1 số duy nhất là kết quả $mod\ 998244353$

Subtasks

Subtask 1 $(20\%)$ : $n,m\le 10$ .
Subtask 2 $(20\%)$ : $a_1=a_2=\dots=a_n$
Subtask 3 $(60\%)$ : Không có giới hạn gì thêm.

Sample 1

Input (HOANGUVI.inp)

4 3
1 1 1

Output (HOANGUVI.out)

Bình luận

Không có bình luận nào.