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