|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.03.2016, 20:51 | #1 |
Пользователь
Регистрация: 03.03.2013
Сообщений: 70
|
Зная количество делителей - найти число
Какое наименьшее число n можно представить в виде произведения n = a∙b ровно k способами? Произведения a∙b и b∙a считаются одним способом, все числа натуральные (1 ≤ k ≤ 50).
Сошелься с перебором, решилься найти все делители.простые множители , комбинации - произведение чисел в степени , храня число и степень в хеш таблице. но все равно лимит времени , да и вообще интересно. как решить задачу лучше ? хранить простые числа( до 80 к пр.) и строить хитро комбинации? у меня с k = 50 уходит 1 секунда примерно Последний раз редактировалось Тамерлан Абилов; 22.03.2016 в 20:54. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найти натуральное число из интервала от a до b с максимальной суммой делителей | Salomon9393 | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 04.12.2012 16:57 |
Pascal.Найти в промежутке от a до b число, с максимальной суммой делителей. | I3ECJI0 | Помощь студентам | 2 | 16.05.2012 15:39 |
Количество делителей | Ия Ильина | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 25.12.2011 15:51 |
Найти на отрезке [n, 2n] натуральное число, имеющее наибольшее количество делителей. | APTEMUC | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 10.12.2008 05:20 |