Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.5s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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
Tournament là một đồ thị mà giữa ~2~ đỉnh bất kì có đúng một cạnh có hướng ~(1~ trong ~2~ chiều). ~F(G)~ là số đường đi Hamilton (đi qua mỗi đỉnh đúng ~1~ lần) của Tournament ~G~.
Tính tổng của các ~F(G)~, với ~G~ là tournament có ~N~ đỉnh và không chứa chu trình nào có độ dài chia hết cho ~D~.
Input
Dòng đầu và duy nhất chứa ~2~ số nguyên ~N~, ~D~ ~(1 \leq N \leq 100000~, ~3 \leq D \leq N + 1)~.
Output
In ra số dư của kết quả khi chia cho ~998244353~.
Giới hạn
~50\%~ số test có ~D \leq 100~
Sample Input 1
4 3
Sample Output 1
24
Sample Input 2
5 4
Sample Output 2
480
Bình luận