Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Информационные технологии
        Заочная олимпиада по информатике
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: paradise, KMA
  

Skaarj Warrior



Новичок

Здесь решаем задачи из Всероссийской олимпиады с olympiads.ru. Сейчас я не могу решить такую задачу : проверить равенство x^p = y^q, если -(10^100) < x, y, p, q < 10^100. Т.к. числа ОЧЕНЬ большие, то просто возводить в степень не получится.


(Сообщение отредактировал Skaarj Warrior 15 нояб. 2007 19:13)

-----
Enter the Hell and die with honour!

Всего сообщений: 3 | Присоединился: ноябрь 2007 | Отправлено: 15 нояб. 2007 18:56 | IP
Skaarj Warrior



Новичок

В принципе, есть вариант - проверять разложение результата на простые сомножители, но массив получится слишком большой, а памяти разрешено всего 64 мега. Хелп!!!

-----
Enter the Hell and die with honour!

Всего сообщений: 3 | Присоединился: ноябрь 2007 | Отправлено: 15 нояб. 2007 19:01 | IP
KMA



Долгожитель

Работать с большими числами умеешь?

Олимипиадные задачи на то и олимипиадные, чтобы решить проблему красиво. В реальной жизни я бы решал через большие числа.

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 15 нояб. 2007 19:43 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com