TS10 KHTN 2026 - TILE - ClueOJ: Clue Online Judge

TS10 KHTN 2026 - TILE

Điểm: 11,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 1G

Input: stdin

Output: stdout

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Output Only, Pascal, PyPy, Python, ~~Scratch~~, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bạn cần lát đầy dải ô vuông kích thước ~1 \times N~ bằng các viên gạch có độ dài 1, 2, hoặc 3.

Hai cách lát được coi là khác nhau nếu tồn tại ít nhất một ô vuông kích thước ~1 \times 1~ mà viên gạch phủ trên đó khác nhau về độ dài hoặc màu sắc.

Hãy đếm số cách lát đầy dải ~1 \times N~, kết quả lấy dư cho ~998244853~.

Dòng duy nhất chứa bốn số nguyên dương ~N, a, b, c~ ~(1 \le N \le 10^6, 1 \le a, b, c \le 10^9)~.

In ra một số nguyên duy nhất: số cách lát dải, lấy dư cho ~998244853~.

Subtask	Điểm	Ràng buộc
1	~50\%~	~N \le 10^3~
2	~50\%~	Không có ràng buộc bổ sung

3 2 1 1

Ba gạch độ dài 1: ~2^3 = 8~ cách.

Gạch độ dài 1 + gạch độ dài 2: ~2 \times 1 = 2~ cách.

Gạch độ dài 2 + gạch độ dài 1: ~1 \times 2 = 2~ cách.

Một gạch độ dài 3: 1 cách.

Tổng = ~8 + 2 + 2 + 1 = 13~.

Hãy đọc nội quy trước khi bình luận.

-2

Minh_Khang0001 đã bình luận lúc 31, Tháng 5, 2026, 8:41

ko chap thg del bt j