| 1 Ергали Нурбек, 23 сентября 2024 г. 13:10:22 |
| #include <bits/stdc++.h> using namespace std ; int main() { long long n , k = 0 , i ; cin >> n ; for (int i = 1 ; i <= sqrt(n) ; i++) { if (n % i == 0) { if (n / i != n / (n / i)) k += 2 ; else k++ ; } } cout << k ; return 0 ; }
|
|
|
| 2 Ковалев Михаил Евгеньевич, 01 августа 2024 г. 16:37:35 |
| Уважаемый Админ! Почему проверялка никак не хочет принимать библиотеки? Вот хочу применить для уменьшения кода === from sympy import primefactors, isprime === Мне пишет рантайм эрор 1! Логика решения не нарушается. Проверил в пайчарме. И выходит, что проверялка не переносит симпу с испраймом и праймфактором. Ежели это так наберитесь, пжалуста, желания и исправьте такую оплошность. Ежели это моя ошибка и я взял на себя много == прошу прощения. И - ответа я не жду. Кактотак...
|
|
|
| 3 Натал Светлана Владимировна, 26 декабря 2022 г. 20:30:14 |
| n=int(input()) if n==1: print(1) else: md=[] for i in range(2, min(n+1,1000+1)): k=0 while n%i==0: k+=1 n=n//i if k!=0: md.append(k+1) #print(i,md) pr=1 for i in range(len(md)) : pr*=md[i] # ответ if len(md)==1: print(2) else: print(pr)
|
|
|
| 4 Никитина Аня, 21 августа 2021 г. 18:18:41 |
| Комбинаторика топ, даже без решета Эратосфена
|
|
|
| 5 Макс Амири, 11 октября 2020 г. 11:30:07 |
| вот тест чтобы пройти WA в 3 тесте: 1 1 я исправил это и всё, Accepted!
|
|
|
| 6 Чопонов Данияр, 18 мая 2020 г. 20:44:57 |
| тренировки дают результаты :)))
|
|
|
| 7 Байсал Откуров, 17 февраля 2020 г. 9:10:52 |
Почему АДМИН не работает? Он овечал в далеком 2011-х годах
Сейчас тоже отвечает, но только на интересные вопросы.
|
|
|
| 8 Деревягин Александр Алексеевич, 06 февраля 2020 г. 12:15:32 |
| Зачем тут рекурсия? Комбинаторика + решето Эратосфена. Да и сама идея не сложная.
|
|
|
| 9 Гончарова Анна, 15 сентября 2015 г. 19:43:21 |
| Все делала по разбору к задаче и сразу пошло.Хотя в начале не поняла зачем в задаче рекурсия)
|
|
|
| 10 Баянов В В, 08 августа 2015 г. 16:22:59 |
| Причем здесь рекурсия!!?? То что должна делать рекурсивная функция, делается с помощью цикла проще! Тогда вообще в любой задаче, где есть цикл, его можно заменять на рекурсию!))
|
|
|
| 11 Рахматуллин Рамазан Зофарович, 26 июля 2014 г. 16:42:33 |
| А ведь формула в решении это каноническая форма разложения(проходил в 6 классе).
|
|
|
| 12 Пурло Серёжа Сергеевич, 30 января 2013 г. 23:04:38 |
| Обратите внимание, "Все простые делители числа x не превосходят 1000." Мне это очень сильно помогло, до того, как я заметил ету строчку было TLE 4.
|
|
|
| 13 Оганджанян Артем, 07 января 2012 г. 2:21:37 |
| Число помещается в Int64 в паскале и в long long в C/C++ (если Turbo Pascal, то программируйте с помощью longint, а перед отправкой поменяйте на Int64, тут скомпилируется).
|
|
|
| 14 Хусаинов Дамир Ниязбекович, 20 июля 2011 г. 13:53:06 |
А как разложить 12 на простые множители??
12 = 2*2*3
|
|
|
| 15 Приймак Андрій Васильович, 06 июля 2011 г. 23:28:33 |
а для того чтобы хранить число 10^18, это какой тип данных подойдет, на pascal?
Int64 (в Delphi или Free Pascal, в Turbo Pascal 7.0 такого типа нет)
|
|
|
| 16 Аскаров Айдын Нурлыбекович, 22 июня 2011 г. 11:57:57 |
| Решето Эратосфена Рулит!!!!
|
|
|
| 17 Бойков Иван, 26 января 2010 г. 18:51:22 |
| А я вот переписал с рекурсии на цикл и прошла.
|
|
|
| 18 Канзитдинов Батыр Никматуллаевич, 01 ноября 2009 г. 15:44:11 |
Я так понимаю здесь надо перебрать все значения до n div 2 + 1 и проверять является ли делителем и все?
Нет конечно, такое по времени не пройдет, особенно при n=10^18. Даже до sqrt(n) не получится. Но это ведь и не нужно: прочитайте внимательно условие, ведь известно, что делители не больше, чем 1000, т.е. перебирать можно от 2 до 1000. Ну и конечно, не просто их считать нужно ... Впрочем, у этой задачи имеется разбор ее решения.
|
|
|
| 19 Кожаев Г.М., 07 июля 2009 г. 10:14:49 |
| Респект автору разбора =)
|
|
|
| 20 Демиденко Виталий, 18 февраля 2009 г. 19:40:22 |
| Я в первые в жизни написал какую-то рекурсивную функцию, хотя до сих пор не понимаю рекурсию. Хвала небесам))
|
|
|
