C11DK2 - C11DK2
Giới hạn- Thời gian: 0.6s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho một hình lăng trụ với mỗi đáy là 1 đa giác n đỉnh. Một chất điểm xuất phát từ đỉnh 1 và muốn đi đến đỉnh x của hình lăng trụ và phải đi qua đúng p bước. Ta đánh số các đỉnh của đa giác như sau:
_ Mặt đáy trên của đa giác được đánh số từ 1 đến n ngược chiều kim đồng hồ.
_ Đỉnh nằm ở mắt đáy dưới và chung cạnh với đỉnh 1 sẽ là đỉnh n+1 và đánh dấu lần lượt ngược chiều kim đồng hồ cho đến đỉnh thứ 2*n.
Ví dụ với n = 5:
Yêu cầu:
_ Đếm số cách đi từ đỉnh 1 đến đỉnh x qua đúng p bước sao cho tại mỗi bước chất điểm sẽ không đi lại đỉnh mà chất điểm đã thăm ở bước ngay trước đó.
_ Hành trình phải đi qua trên các cạnh.
_ Mỗi cạnh được phép đi nhiều lần trên hành trình.
_ Kết quả theo module 2012.
Input
Gồm 3 số n, x, p (3 <= n <= 10, 1 <= x <= 2*n, 1 <= p <= 2*10^9)
Output
Kết quả theo module 2012.
Example
Input:5 2 3
Output:1
Chú ý: 50% số test với p <= 20
- Người up: songuku95
- Nguồn bài: PA06ANT level 2