• Предмет: Математика
  • Автор: lerabelyayeva2006
  • Вопрос задан 2 года назад

Найдите минимальное число, которое имеет ровно 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 цифр.

Ответы

Ответ дал: nezox5554
1

Ответ:

jxjfndbfndndncmdndndnxnxjxj

Вас заинтересует