OJ Board

I must have forfeited 10 TLEs and 5 WAs on this question ... apparently the coordinates are doubles, not ints. It does not say anything either way in the question, but the examples are misleading.

I kept getting WA for this problem. I eventually guessed that the output of P must be to two decimal places, even though this is not written anywhere in the problem statement. Very annoying.

"Incorrect output".

I was using a recursive way that counted the number of ways to generate the word, and then for efficiency converted to iterative.

Result = Tight words / Total words

where total words = (k+1)^n

I had to put in some tricks to overcome overflow... perhaps that is the problem.

I have written code for 10081, but the judge doesn't like it.
Any ideas?