Trò chơi lò cò

Điểm: 0,40 (OI)

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

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Carnaval Hạ Long $2015$ với chủ đề "Hội tụ tinh hoa $-$ Lan tỏa nụ cười", điểm mới của lễ hội là sự song hành giữa biểu diễn nghệ thuật "Nơi tinh hoa hội tụ" và diễu hành đường phố "Nụ cười Hạ Long" với sự góp mặt của hơn $2000$ diễn viên quần chúng. Có rất nhiều chương trình vui chơi được tổ chức, một trong những trò chơi thu hút được nhiều du khách tham gia đó là trò chơi nhảy lò cò, cụ thể: người chơi cần vượt qua một đoạn đường dài $n$ mét, mỗi bước, người chơi có ba cách nhảy với độ dài bước nhảy tương ứng là $1$ mét, $2$ mét, $3$ mét. Một cách đi chuyển đúng là dãy các bước nhảy có tổng đúng bằng $n$ .

Yêu cầu: Cho $n$ và $M$ , gọi $K$ là số cách đi chuyển đúng khác nhau để đi hết đoạn đường $n$ mét, hãy tính phần dư của $K$ chia $M$ .

Input

Gồm một dòng chứa hai số nguyên dương $n$ , $M$ $(M \leq 2015)$ ;

Output

Một số nguyên là phần dư của $K$ chia $M$ .

Giới hạn

Có $20 %$ số test ứng với $20 %$ số điểm có $n \leq 20$ ;
Có $40 %$ số test ứng với $40 %$ số điểm có $n \leq 10^{6}$ ;
Có $40 %$ số test còn lại ứng với $40 %$ số điểm có $n \leq 10^{15}$ .

Sample Input

Copy

5 100

Sample Output

Copy

Bình luận

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

-1

sitingfake đã bình luận 12:25:59 ch, 12/02/2025

Orz Link code full

-1

khiemgia1105 đã bình luận 7:47:13 sa, 04/10/2024

Mn đăng kí khoắ học ở prf mình nhé, cam kết có giải

-17

trongtenlinhcbhk64 đã bình luận 9:01:39 sa, 16/05/2023

bị mle do đâu vậy

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.