Предмет: Математика, автор: lerabelyayeva2006

Найдите минимальное число, которое имеет ровно 2^500500 делителей. Выведите остаток на деления ответа на 500500507.

lerabelyayeva2006: Ответ должен быть целым

oskar82kz: так и целый

oskar82kz: :)

lerabelyayeva2006: Так остаток ведь целым должен быть

lerabelyayeva2006: А до остатка там что получается?

lerabelyayeva2006: ОТВЕТ НЕ 0.00563915512

Ziorar: Кошмар какой то. Оо Всех с НГ.

Ziorar: Минимальное число, имеющее 2^500500 делителей, это видимо будет число 2^((2^500500) - 1). Я так думаю, по крайней мере. Это учитывая, что первый делитель будет единица. Как найти остаток от деления этого числа на 500500507 (которое само состоит из двух простых множителей- 13 и 38500039) я вообще без понятия.

Ziorar: Если кто разбирается в нахождении остатков, может и справится :) Я точно нет. Если что- двойка возводится в степень, показатель которой- это число 325709047..........007589375, состоящее из 150666 цифр.