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

Обсуждение задачи 1047. Простые вычисления

Help me, please!
Послано Jane 4 июл 2012 01:37
Дайте, пожалуйста, подсказку...
Re: Help me, please!
Послано Noob 4 июл 2012 02:04
Use binary search
Re: Help me, please!
Послано Andrew Sboev 4 июл 2012 10:54
Oh, no! It is not interesting to solve this problem with binary search. Here is a formula.
Re: Help me, please!
Послано Jane 4 июл 2012 10:57
Что за формула?
Re: Help me, please!
Послано Andrew Sboev 4 июл 2012 11:29
You have to find it yourself :) But it's not so difficult to find it. Just replace a1 with a0 and a2, then a2 with a1 and a3,... After four or five such replaces you will see dependence.

Edited by author 04.07.2012 11:30
Re: Help me, please!
Послано Jane 4 июл 2012 17:44
ну ок...
Re: Help me, please!
Послано gautamvs 25 авг 2013 21:24
Deriving formula for calculation of a1 makes it simple.