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

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

wa7
Послано zhang_xiao 31 мар 2008 15:33
boss
I wa7..........
I want data
zhangxiao19901124@gmail.com
Re: wa7
Послано zhang_xiao 31 мар 2008 18:35
Now Wa 10......


Can somebody E-mail me an AC program,I want to Find out the problem! Thanks a lot

zhangxiao19901124@gmail.com
Re: wa7
Послано OIDS 1 апр 2008 08:36
You can try use int64.
I use extended at first,but Wrong answer.
And use int64,I get AC.
Re: wa7
Послано Denis Koshman 10 авг 2008 00:04
Just compare it with brute force solution for first 10'000'000 values. Also check that values 10, 100, 1000, 10'000, ..., 10^18 come in ascdending order - this way you'll check for overflow.

Signed int64 is enough here if you perform no redundant additions/multiplications (i.e. if resulting values only increase during execution).