ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1036. Lucky Tickets

HINT!
Posted by 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!
Posted by ₦Â¯Î¯μ®@£ 11 Dec 2007 20:03
thanks.
Re: HINT!
Posted by 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!
Posted by panfei 2 Nov 2008 14:17
Thank you for your hint,though I know to use long arithmetic(my arithmetic is wrong).
Re: HINT!
Posted by 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!
Posted by strider 21 Jan 2009 03:12
Gellan wrote 20 January 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.

The "HINT!" from Yegor Suvorov is correst, so yours is not.
Re: HINT!
Posted by 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]
Posted by Enigma [UB of TUIT] 19 Nov 2010 11:14
Thanks!!!:)

Edited by author 19.11.2010 11:14
Re: HINT!
Posted by yick 28 Oct 2015 19:10

Edited by author 28.10.2015 19:11
Re: HINT!
Posted by yick 28 Oct 2015 19:11
Yes, I think so!
Gellan wrote 20 January 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!
Posted by DEVI LAL 3 Jan 2017 23:05

Edited by author 03.01.2017 23:05
Re: HINT!
Posted by 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
Re: HINT!
Posted by guanjun 26 Jun 2018 11:29