Could somebody give me any additional test cases?

For example,

4 3 1000000


5 6 1000000

3 3 20 = 7 is covered in the problem itself, but here are two more:

n k p    result
1 1 30   2
1 2 12   3

Edited by author 13.04.2011 22:35

Thanks, 1 1 30 helped a lot :)

Some additional tests:

4 3 1000000
73

5 6 1000000
4369

1000 200 777
141