Неопределённая ошибка в тесте на Кармайкловы числа
Никак ни могу понять где ошибка в коде, все вроде выходит из определения чисел Кармайкла, но тем не менее программа их не видит. k = int(input()) def is_prime(x): for j in range(2…
Вопросы по тегу: теория-чисел
- 1 ▲1 ответ.
- 1 ▲3 ответ.
Число делителей факториала
я написала код по задаче: По заданному натуральному числу N необходимо вычислить количество натуральных чисел, которые есть делителями N! (факториала числа N). Например, при N=4, …
- 2 ▲1 ответ.
Подсчет суммы сочетаний
Нужно найти сумму сочетаний: на вход дается 3 числа: n, m, l (1<= n, m, l <= 10^6) пробовал через itertools, но использует слишком много памяти при больших тестах, math.comb…
- 9 ▲3 ответ.
Программа для поиска приветливых чисел
Назовём натуральное число приветливым, если для любого натурального n⩾2 энная цифра этого числа равна остатку этого числа при делении на n . Например, число 2123 является приветли…
- 1 ▲2 ответ.
Алгоритм нахождения всех делителей большого числа
Мне попалась задача, суть такова: сложить делители числа n и сравнить сумму с самим n. Но вопрос не про это - вопрос в том, чтобы найти эти делители для огромных чисел, например, …
- 1 ▲1 ответ.
Алгоритм перебора чисел
Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натураль…
- 4 ▲1 ответ.
Вычисление функции Эйлера занимает очень много времени для 1024-х битного числа
Я написал программу для нахождения функции Эйлера. Но когда в качестве числа я вписал: 30306425761659425142448469320172147632675972372288514239717252278524485016214946777707726261…
- 1 ▲3 ответ.
Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей
Пусть N(k) = 1 850 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей. В ответе запи…
- 3 ▲2 ответ.
Ускорить код, ищущий числа, у которых сумма делителей даёт остаток 3 при делении на само число
Числа 4 и 18 обладают довольно занимательным свойством. Сумма делителей даёт остаток 3 при делении на само число. Мои попытки найти хотя бы ещё одно число с этим свойством не увен…
- 1 ▲1 ответ.
возможно ли из a получить b
всем привет, есть два числа, нужно проверить возможно ли получить из числа a другое число b, умножая его на число которое делится на a и посчитать кол-во шагов за которое это можн…
- 1 ▲1 ответ.
Задача на gcd, не понятна логика условия
В начале игры у вас есть массив a длины n. За один ход можно выбрать два соседних элемента и заменить один из них на наибольший общий делитель этих двух чисел. То есть из двух сос…
- 1 ▲2 ответ.
Код не проходит тесты
Задача довольно простая, отсюда http://acm.timus.ru/problem.aspx?space=1&num=1086 Решил, просто посчитав решето эратосфена до числа, где порядковый номер последнего простого ч…