Умные вопросы
Войти
Регистрация
Дано натуральное число А. Найти такое минимальное натуральное N, что N^N делится на А без остатка.
Как решить задачу боле рациональным способом, чем просто тупым подбором?
10 года
назад
от
ГЕГАНТ
1 ответ
▲
▼
0
голосов
Любое натуральное число представимо в виде произведения простых чисел в степенях. Если А простое, то сразу - минимальное А^А. Иначе подобрать степени в разложении А . Лт лбратного. Т. е. Взять А^А и пытаться сократить, так, чтоы показатели были не меньше, чем для А. и в основании и показателе было одно и то же число (с учётом кратности показателя) . Даже прямой перебор резко сократится.
10 года
назад
от
ЛЁХА ЗВЕРЬ
Связанные вопросы
1
ответ
100 кг магнит с одинаковой силой (и скоростью) притянет 1 кг железку и 20 1-килограммовых железок? Количество значения
3 года
назад
от
Слобода
1
ответ
Разработка проекта "Полочка для телефона" *Идеи проекта (что там нужно написать)
6 года
назад
от
Даниил Бородин
3
ответов
Почему ? Почему обвиняют великого Ленина в то что он уничтожил великую империю?
8 года
назад
от
Четыре Туза