24,6 тыс читали · 4 года назад
Как легко найти количество натуральных делителей любого числа
Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...
1 месяц назад
Как найти три числа с суммой, делящейся на 102: разбор задания 27 ЕГЭ
Найти три числа из последовательности так, чтобы: Если сумма трех чисел делится на 102, то: (a + b + c) ≡ 0 (mod 102) Это равносильно: (a mod 102 + b mod 102 + c mod 102) ≡ 0 (mod 102) f = open("27.txt", "r") N = int(f.readline()) a = [[] for _ in range(102)] Создаем 102 списка - по одному для каждого возможного остатка от 0 до 101. for i in range(N): x = int(f.readline()) a[x % 102].append(x) Каждое число попадает в список, соответствующий его остатку от деления на 102. Пример: for i in range(102): a[i]...