50 8 0
QWERTYUI

Answer is 50^8 = 39062500000000 That is right ?
But
50 8 2
QWERTYUI
QWERT
ERTYU
Answer is greater than 390625000000000  Why not?
I can't understand you.

Please tell me.


Thank you very musch everybody that have answer my problem.

I think that Rybac Michael's program is wrong.
My Accepted program think that rigth answer is 39062499000100.
Good luck!