| 1 Демиденко Виталий, 29 октября 2025 г. 11:06:49 |
| Есть решения и без функции Эйлера
|
|
|
| 2 Артём Николаевич, 20 октября 2025 г. 17:32:53 |
| Мягко говоря, задача не про программирование, а про прикладную математику. Если студент не знает про функцию Эйлера, то найти решение, которое прошло бы тест, не получится.
|
|
|
| 3 Неизвестный, 13 июня 2024 г. 19:10:51 |
| слушайте, а как типо можно решить это задачу? Если алгоритм Евклида не подходит, то как можно решить ее? Объясните другой способ пожалуйста
|
|
|
| 4 Давлатов Зикриолло, 25 января 2023 г. 18:19:44 |
| Для факторизации по-моему подходит (Ро-алгоритм Полларда)
|
|
|
| 5 Давлатов Зикриолло, 09 ноября 2022 г. 22:51:25 |
| Почему здесь вместо нахождения всех делителей нужно Факторизация?
|
|
|
| 6 Раджабали Баходур, 14 августа 2021 г. 0:48:09 |
| time limit exected in 8 test #include<bits\stdc++.h> using namespace std; int main(){ int n; cin>>n; int s=0; for(int i=0;i<n;i++){ s+=__gcd(i,n); } cout<<s; }
|
|
|
| 7 Парфенов Игорь Андреевич, 04 февраля 2021 г. 20:40:22 |
| Сложность задачи: 50% Сложность написать быструю факторизацию: 95% Тесты: input: 396256916955127 output: 1585027588110253 input: 576460752303423488 output: 17582052945254416384 input: 999999999999999989 output: 1999999999999999977
|
|
|
| 8 Рахимов Ворис, 05 декабря 2020 г. 9:22:55 |
| #include<bits/stdc++.h> #define ll long long using namespace std; pair <long long, long long> a[100000]; int dp[2000][1000], s1[10001]; vector< int> v; long long c[1001]; typedef vector<int> lll; #define PB push_back lll q; istream& operator >>(istream& stream,lll& a) { string s; stream>>s; for(int i=s.size()-1; i>=0; --i) a.PB(s[i]-'0'); return stream; } ostream& operator <<(ostream& stream,lll a) { for(int i=a.size()-1; i>=0; --i) stream<<a[i]; return stream; } lll operator &(lll a,ll b) { lll c; int i; ll r=0; if(b==0) { c.PB(0); return c; } for(i=0; i<a.size(); ++i) { r+=a[i]*b; c.PB(r%10); r/=10; } while(r) { c.PB(r%10); r/=10; } return c; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long s = 0, n; cin >> n; if(n == 1) { cout << 1;
|
|
|
| 9 Рахимов Ворис, 05 декабря 2020 г. 8:15:20 |
| dp + длина = AC надо сначала рандомом разложить число на простые а дальше dp
|
|
|
| 10 Рахимов Ворис, 13 ноября 2020 г. 18:15:23 |
| все равно не сможешь. решай другую
|
|
|
| 11 Чернышов Андрей Максимович, 28 июля 2019 г. 15:13:47 |
| Использовал вероятностный тест Миллера-Рабина и алгоритм Ро-Полларда для факторизации. Получил ~0.3c на Java.
|
|
|
| 12 Бабин Александр Романович, 28 июля 2019 г. 11:20:13 |
| Простая задача решил с первого раза, но рандомчики туго проходят
|
|
|
| 13 Федосов Ян, 26 июля 2019 г. 6:56:44 |
| Изи таска, сдал левой ногой в трамвае
|
|
|
| 14 Плеханов Артём Евгеньевич, 26 июля 2019 г. 6:30:39 |
| Легкая задачка
|
|
|
| 15 Жамшидхон Кодиров, 18 февраля 2019 г. 11:06:05 |
| Use Prime factor O (n^1/3)
|
|
|
| 16 Махмутов Ислам, 19 декабря 2018 г. 13:06:35 |
| задача простая!!
|
|
|
| 17 Чебыкин Семён Павлович, 17 ноября 2018 г. 18:32:41 |
| Эммм. Перебор от 1 до 10**18... Сомнительная идея, а не разрабы кривые)
|
|
|
| 18 Демиденко Виталий не репетитор, 14 ноября 2018 г. 16:25:26 |
| Алексей, может проблема в алгоритме Евклида? попробуй просто циклом от 1 до a находить нод
|
|
|
| 19 Яндулов Богдан, 25 октября 2018 г. 17:25:56 |
| А вот насчёт криворукости я бы поспорил
|
|
|
| 20 Пацапунов Алексей Констнтинович, 12 октября 2018 г. 16:31:26 |
| Задача очень простая,непонятно за что тут дали 88% сложности. Задачу сделал но из за криворукости разрабов здесь она не работает. Суть задачи: постепенно перебирая числа от 1 до N находить наибольший общий делитель(НОД) КАЖДОГО(!!!) числа последовательности и N,суммируя их. Можно воспользоваться алгоритмом Евклида для нахождения НОД,мой код (Python): # -*- coding: cp866 -*- s=0; def gcd(a, b): while b: a, b = b, a % b return a try: f = open("input.txt",'r') n = int(f.readline()) f.close; except IOError: print ("No file") for i in range(n): s+=gcd(i,n); print("s=",str(s)); with open("output.txt", 'w') as f1: f1.write(str(s)); f1.close;
|
|
|
