[_THE_PLAGUE]

Seems like this is something like P = ((N * M) - (N + M - 1))/K but haven't tried out too many cases.

[kuszi]

a solution given by the contestant: http://bit.ly/rTrO87