Discussion @ 1036. Lucky Tickets @ Timus Online Judge

HINT! Yegor Suvorov 20 May 2007 15:45

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)! (Длинная арифметика)

Re: HINT! ₦Â¯Î¯μ®@£ 11 Dec 2007 20:03

thanks.

Re: HINT! qwe (Dmitry) 5 Sep 2008 18:43

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

thx a lot.

Re: HINT! panfei 2 Nov 2008 14:17

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

Re: HINT! Gellan 20 Jan 2009 12:31

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

WAITING FOR HELP.

Re: HINT! strider 21 Jan 2009 03:12

Gellan wrote 20 January 2009 12:31

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

Re: HINT! unlucky [Vologda SPU] 8 Feb 2010 01:16

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

Re: unlucky [Vologda SPU] Enigma [UB of TUIT] 19 Nov 2010 11:14

Thanks!!!:)

Edited by author 19.11.2010 11:14

Re: HINT! yick 28 Oct 2015 19:10

Edited by author 28.10.2015 19:11

Re: HINT! yick 28 Oct 2015 19:11

Yes, I think so!

Gellan wrote 20 January 2009 12:31

Re: HINT! guanjun 26 Jun 2018 11:29

no! the answer is "854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321"

Re: HINT! DEVI LAL 3 Jan 2017 23:05

Edited by author 03.01.2017 23:05

Re: HINT! DEVI LAL 3 Jan 2017 23:49

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

Discussion of Problem 1036. Lucky Tickets