Skaarj Warrior
Новичок
|
       
Здесь решаем задачи из Всероссийской олимпиады с olympiads.ru. Сейчас я не могу решить такую задачу : проверить равенство x^p = y^q, если -(10^100) < x, y, p, q < 10^100. Т.к. числа ОЧЕНЬ большие, то просто возводить в степень не получится.
(Сообщение отредактировал Skaarj Warrior 15 нояб. 2007 19:13)
|
Всего сообщений: 3 | Присоединился: ноябрь 2007 | Отправлено: 15 нояб. 2007 18:56 | IP
|
|
Skaarj Warrior
Новичок
|
В принципе, есть вариант - проверять разложение результата на простые сомножители, но массив получится слишком большой, а памяти разрешено всего 64 мега. Хелп!!!
|
Всего сообщений: 3 | Присоединился: ноябрь 2007 | Отправлено: 15 нояб. 2007 19:01 | IP
|
|
KMA 
Долгожитель
|
Работать с большими числами умеешь?
Олимипиадные задачи на то и олимипиадные, чтобы решить проблему красиво. В реальной жизни я бы решал через большие числа.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 15 нояб. 2007 19:43 | IP
|
|
|
Форум
Заочная олимпиада по информатике
