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

Обсуждение задачи 1698. Квадратная страна 5

Its solution
Послано gnaggnoyil 14 мар 2009 15:18
The Easy Number is in fact the Automorphic Number. And a number is a Automorphic Number when and only when it is the suffix of another Automorphic Number. So, I download a program to make the Automorphic Number of 2000 dights. And...
No subject
Послано Gevorgyan Vahan 14 мар 2009 16:59
Edited by author 14.03.2009 22:51

Edited by author 14.03.2009 22:51

Edited by author 14.03.2009 22:51
Re: Its solution
Послано svr 13 июл 2009 13:37
It is evident.
But how to implement this without long arithmetic.
My solution uses Java.BigInteger and reccurence:
k^2*10^2*L+k*(2*A-1)*10^L+Z*10^L=Z1*10^L1;
where A*A-A=Z*10^L
and A1=k*10^L+A- new value where
A1*A1-A1=Z1*10^L1, L1>=L+1
Re: Its solution
Послано unlucky [Vologda SPU] 1 фев 2010 06:54
Preculc works nice :)
Re: Its solution
Послано invokerj 12 дек 2013 11:04
well, you win,,,,,