|
|
|
|
|
|
|
| 1 Ермуханов Ислам Нурланович, 01 мая 2026 г. 9:58:20 |
| Решение за O(1)
|
|
|
| 2 Хакимов Мухаммадазиз, 27 января 2026 г. 11:22:14 |
| это неправильно
|
|
|
| 3 Хакимов Мухаммадазиз, 27 января 2026 г. 11:21:58 |
| import sys # Список первых простых чисел primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] LIMIT = 10**15 + 1 best_n = float('inf') def find_min_n(rem_d, prime_idx, current_n, last_a): global best_n # Если все делители распределены if rem_d == 1: best_n = min(best_n, current_n) return # Если вышли за пределы простых чисел if prime_idx >= len(primes): return # Перебираем возможные степени a_i для текущего простого числа p # a_i + 1 должно быть делителем rem_d p = primes[prime_idx] # x = a_i + 1 for x in range(2, rem_d + 1): if rem_d % x == 0: a = x - 1 if a > last_a: # Степени должны убывать или быть равны continue new_n = current_n * pow(p, a) # Проверки на выход за границы if new_n >= best_n or new_n > LIMIT: break find_min_
|
|
|
| 4 Руслан Истамкулов, 19 апреля 2025 г. 21:24:26 |
| def generate_primes(count): primes = [] candidate = 2 while len(primes) < count: is_prime = True for p in primes: if p * p > candidate: break if candidate % p == 0: is_prime = False break if is_prime: primes.append(candidate) candidate += 1 return primes def generate_factorizations(n): result = [] def dfs(remaining, path, start): if remaining == 1: if path: result.append(path.copy()) return start = min(start, remaining) for i in range(start, 1, -1): if remaining % i == 0: path.append(i) dfs(remaining // i, path, i) path.pop() if n == 0: return [] dfs(n, [], n) return result def solve(): D = int(input().strip()) if D == 1: print(1) return factorizations = generate
|
|
|
| 5 Пулатов Шероз Умидович, 15 мая 2023 г. 21:06:01 |
| Пожалуйста кто то отправьте решение
|
|
|
| 6 Зинов Вадим, 21 ноября 2019 г. 20:55:54 |
| Написал какойто ужас. Не зашло. Переписал какойто ужас. Зашло. Никогда не отчаивайтесь закидывать чушь, рано или не рано оно зайдет =D
|
|
|
| 7 Автахов, 05 марта 2018 г. 15:12:24 |
| 4096 - 128501493120
|
|
|
| 8 Богдан, 10 января 2018 г. 11:16:06 |
| Топ задача!
|
|
|
| 9 Велицкий Лев Вениаминович, 26 ноября 2017 г. 22:21:21 |
| Отличная задача, море удовольствия!!!
|
|
|
| 10 Талдыкорган КТЛ Жан Курбанбаев, 04 августа 2016 г. 0:41:00 |
| Добавьте тест 902, у меня на него не правильно выводит, но код прошел.
|
|
|
| 11 Лукьянов Иван, 24 ноября 2014 г. 21:49:06 |
| Ещё одна простая задача. Важно только помнить основную теорему арифметики и перебирать эффективно, и прекальк не понадобится.
|
|
|
| 12 Назарбек, 27 января 2014 г. 13:10:26 |
| Если d = 512, то правильный ответ 17297280.
|
|
|
| 13 Алтыбай Назарбек, 24 января 2014 г. 13:02:04 |
| Решил! :))
|
|
|
| 14 Каменко&Барышев, 22 августа 2011 г. 17:05:58 |
Cдал прекалком :)
5000 элементов массиве? жестоко, но более чем приемлемо. ждать не устали генерацию всех 5000 значений? :)
|
|
|
| 15 Даньшин Антон Анатольевич, 13 апреля 2010 г. 1:34:25 |
Все сформулировано четко! И не надо тут не на кого наезжать, а на админа тем более!
Не могу не согласиться :)
|
|
|
| 16 Подмазов Иван Валерьевич, 10 апреля 2010 г. 16:25:49 |
| P.S. Решение всегда существует (всегда можно подобрать натуральное число с данным положительным количеством делителей), поэтому нужно подправить немного условие задачи.
|
|
|
| 17 Лалетин Павел Юрьевич, 22 февраля 2010 г. 14:01:56 |
При D=77 N=746496
Можно обойтись и без перебора.
|
|
|
| 18 Чабаненко Владислав Дмитриевич, 19 октября 2009 г. 17:39:41 |
Кому нужно тесты в форму D - N (лично мне они нужны были)
16 - 120
32 - 840
64-7560
5000 - 4727833110000
243 - 2822400
|
|
|
| 19 Разахбергенов Асылбек(Fiz-Mat), 24 августа 2009 г. 12:49:43 |
| Эта задача и без рекурсии должна пройти, не понятно, где использовали перебор?
|
|
|
| 20 Ладик Артём, 22 августа 2009 г. 23:25:36 |
| Решается рекурсивным перебором...
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
