ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1036. Счастливые билеты

HINT!
Послано Yegor Suvorov 20 май 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 дек 2007 20:03
thanks.
Re: HINT!
Послано qwe (Dmitry) 5 сен 2008 18:43
I dont have idea. Who can explain to me, how to solve this problem?

thx a lot.
Re: HINT!
Послано panfei 2 ноя 2008 14:17
Thank you for your hint,though I know to use long arithmetic(my arithmetic is wrong).
Re: HINT!
Послано Gellan 20 янв 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 янв 2009 03:12
Gellan писал(a) 20 января 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!
Послано unlucky [Vologda SPU] 8 фев 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 ноя 2010 11:14
Thanks!!!:)

Edited by author 19.11.2010 11:14
Re: HINT!
Послано yick 28 окт 2015 19:10


Edited by author 28.10.2015 19:11
Re: HINT!
Послано yick 28 окт 2015 19:11
Yes, I think so!
Gellan писал(a) 20 января 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!
Послано DEVI LAL 3 янв 2017 23:05


Edited by author 03.01.2017 23:05
Re: HINT!
Послано DEVI LAL 3 янв 2017 23:49
hints :-
50 500
854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321 ( this ans is correct )
make sure value of each digit must not exceed 9
Re: HINT!
Послано guanjun 26 июн 2018 11:29
no! the answer is "854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321"