Answers for big tests is very big. For example, for test "50 500" answer is "854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321".
Don't use long long or int64! Use long numbers (long arithmetic)! (Длинная арифметика)

thanks.

I dont have idea. Who can explain to me, how to solve this problem?

thx a lot.

Thank you for your hint,though I know to use long arithmetic(my arithmetic is wrong).

I think the answer for the test"50 500" is "2691417369747203226859471552248904568444092968464995017156586373422740263569136967872156335261820969253753890314496",does anybody get the same answer as me?

                    WAITING FOR HELP.

The "HINT!" from Yegor Suvorov is correst, so yours is not.

Try to solve http://acm.timus.ru/problem.aspx?space=1&num=1353 at first.
This problem has the same DP solution :)

Thanks!!!:)

Edited by author 19.11.2010 11:14

Edited by author 28.10.2015 19:11

Yes, I think so!

Edited by author 03.01.2017 23:05

hints :-
50 500
854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321 ( this ans is correct )
make sure value of each digit must not exceed 9

no! the answer is "854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321"