Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.09.2008, 16:41   #1
Chidory
Пользователь
 
Аватар для Chidory
 
Регистрация: 15.06.2008
Сообщений: 10
По умолчанию по заданному А найти эффективное решение

По заданному целому А(0<А<1.000.000.000)найти минимальное N,при котором N в степени N будет делиться на А без остатка.Надо написать программу,которая будет работать эффективнее чем простой перебор всех значений N.(пример:для А=40 ответ N=10).И если как сднлать простой перебор я ещё представляю,то как сделать эффективнее-понятия не имею....подскажите хотя бы в каком направлении работать
Chidory вне форума Ответить с цитированием
Старый 14.09.2008, 17:24   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

разложение на простые множители
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
создание координат по заданному изображению в Delphi ludmila2008 Компоненты Delphi 3 22.07.2008 11:24
помогите найти решение на Delphi Katovski Помощь студентам 5 17.05.2008 16:14
макрос VBA EXCEL - деление ряда чисел по заданному критерию Обыватель Microsoft Office Excel 10 30.01.2008 14:36
Формирование квадратной матрицы порядка n по заданному образцу. NeAlSe Помощь студентам 7 05.12.2007 16:04
Даны три числа. Выберите те из них, которые принадлежат заданному отрезку [а, b]. Sheff903 Помощь студентам 1 27.11.2007 21:28