Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11DK2 - C11DK2

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11dk2


            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

Được gửi lên bởi:Duy Khanh Nguyen
Ngày:2011-12-13
Thời gian chạy:0.600s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:PA06ANT level 2

hide comments
2021-05-27 17:59:27
Tham khảo: https://vnspoj.github.io/problems/C11DK2
2016-09-27 03:36:28
Code:
http://shink.in/WVu1J
2016-07-27 17:09:43
PA06ANT sửa vài dòng -> 100đ
2015-10-27 19:52:40
Blog Thuật toán SPOJ hy vọng giúp được cho mọi người : http://www.oni.vn/uR57W
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.