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.|

C11PASS - Mật mã

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/c11pass


Một cô gái xinh đẹp đột nhập vào cơ sở dữ liệu để ăn cắp thông tin cá nhân về các admin đẹp trai của C11, nhưng điều đó thật không dễ dàng vì cô phải vượt qua một mật mã đc mã hóa cực kì tinh vi bởi vị cao tăng Thích Thì Duyệt. Tất nhiên các admin và vị cao tăng biết cách để mở mật mã này. Vì những chàng trai trong mộng của mình, cô gái đã quyết định dùng sắc đẹp vốn có để mê hoặc vị cao tăng kia và cô đã thành công phần nào. Sau vài ba ngày giúp đại sư  “hoàn tục”, cô đã biết được mật mã kia được mã hóa bằng một dãy N số thỏa mãn 2 điều kiện :

  • Các số thuộc dãy có giá trị nguyên từ 1 đến K
  • Nếu lần lượt lấy các số trong dãy bỏ vào một stack theo thứ tự từ 1 đến N với điều kiện “khi M phần tử trên cùng của stack có giá trị giống nhau thì M phần tử đó sẽ biến mất trong stack” thì cuối cùng sẽ nhận được một stack rỗng.  

Và cô còn biết rằng mật mã để vào được cơ sở dữ liệu của C11 chính là số dãy N số thỏa mãn, nhưng vì số đó có thể rất lớn nên khi mã hóa đại sư đã lấy phần dư khi chia cho 109+7. Dù đã biết đến vậy, nhưng cô vẫn không biết làm thế nào để tìm ra được mật mã chính xác, vì vậy cô đã tìm đến những coder tài năng và hứa hẹn sẽ đền đáp xứng đáng cho ai giúp cô giải được mật mã này.

Input

  • Dòng đầu là số test (T <= 5)
  • Sau đó là T dòng tương ứng với T bộ test, mỗi bộ test là 3 số N, K, M (1 <= N, K, M <= 1000) 

Output

  • Gồm T dòng tương ứng với kết quả của T bộ test. Trên mỗi dòng là kết quả tìm được.

Example

Input:
2
6 2 2
4 4 2

Output: 20
28

Chú ý : Có 20% test 1 <= N, M <= 10, K <= 4.



Được gửi lên bởi:Hacker7
Ngày:2012-11-17
Thời gian chạy:0.200s
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

hide comments
2016-11-02 16:30:20
Code pascal:
http://shink.in/OXQWI
2015-10-14 10:57:57 pham minh quoc
1 can dầu lý tưởng
2015-10-14 10:57:23 nguyễn anh tuấn
làm xong rồi thì có quà gì v :V
2012-12-04 00:48:38 Try oh!
thì cho sư ăn thịt heo
2012-11-19 12:55:13 trandatbav
Giup sư thế nào nhỉ ;))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.