Попробуем построить признак делимости для делителя p > 1, взаимно простого с 10. Мы хотим найти для каждого натурального n другое число n₁, которое делится на p тогда и только тогда, когда n делится на p. Два целых числа называются равноделимыми на p, если либо они оба делятся на p, либо оба не делятся. Если b – последняя цифра числа n, и n=10a+b, мы будем искать n₁ в виде:
n₁ = a + b ? m.
Остается найти подходящее значение  m < p, которое будем  называть фактором делимости. Тогда для достаточно больших n мы сможем построить убывающую последовательность равноделимых чисел.
Например, для p=113 фактор делимости равен 34.
При n=76275 получим n₁ = 7627 + 5 * 34 = 7797, и оба числа 76275 и 7797 делятся на 113.
При n=12345 получим n₁ = 1234 + 5 * 34 = 1404, и оба числа 12345 и 1404 не делятся на 113.
Сумма факторов делимости для всех простых p вида 4k+3, не превышающих 1000, равна 19961.
Найдите сумму факторов делимости для всех простых p вида 4k+3, не превышающих 2*10⁷.

Определим модифицированную последовательность Коллатца как последовательность натуральных чисел, начинающуюся с числа a₁, а далее задаваемую рекуррентно по следующим правилам:

• a_n+1 = a_n/3, когда a_n делится на 3. Обозначим такой переход от  a_n к a_n+1 символом "D".
• a_n+1 = (4a_n + 2)/3, если a_n дает остаток 1 при делении на 3. Обозначим этот случай символом "U".
• a_n+1 = (2a_n - 1)/3 , если a_n дает остаток 2 при делении на 3.

Обозначим этот случай символом "d".
Последовательность заканчивается первой встретившейся единицей.
Например, при a₁ =231 получим последовательность чисел {231,77,51,17,11,7,10,14,9,3,1} и соответствующую строку символов - "DdDddUUdDD".
Для a₁ =1004064 получим строку символов DdDddUUdDDDdUDUUUdDdUUDDDUdDD, которая начинается с DdDddUUdDD.

Найдите все a₁<10¹⁵, у которых цепочка символов, соответствующая модифицированной последовательности Коллатца, начинается с dDUddDDUUUUUdDDUdUdDUdDUddUDUd.
В качестве ответа укажите их сумму.

Даны n натуральных чисел  1 < a₁  < a₂ < ... < a_n. Будем рассматривать их линейные комбинации вида  q₁a₁ + q₂a₂ + ... + q_na_n = b, используя при этом только целые неотрицательные коэффициенты q_k ≥ 0. Заметим, что таким образом можно получить далеко не всякое значение b. Например, при n=2, a₁ = 5 и a₂  = 7 правая часть b может принимать любые натуральные значения кроме двенадцати: 1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 и 23. Обозначим количество таких недостижимых чисел через h(a₁, a₂, ..., a_n). Таким образом, h(5,7)=12.
Также можно проверить, что h(6, 10, 15)=15, и h(14, 22, 77) = 98.
Найдите сумму всех h(p*q,p*r,q*r), где p, q и r ? простые числа, и p < q < r < 5000.

Функция Аккермана  рекурсивно задается для неотрицательных целых чисел  и  следующим образом:

Например, ,  и .

Чему равен остаток от деления  на 14⁸, где ?

Трехзначное число 376 в десятичной системе счисления обладает одним интересным свойством: его квадрат заканчивается теми же цифрами 3, 7 и 6, 376² = 141376.Будем называть натуральные числа, обладающие этим свойством, устойчивыми.

Устойчивые числа есть и в других системах счисления. Например, в системе счисления по основанию 14 устойчивым является число c37. Действительно, c37² = aa0c37. Наибольшее 10-значное устойчивое число в 14-ичной системе счисления равно 7337aa0c37. В десятичной записи это число равно 149429406721.

(В 14-ичной системе счисления буквами a, b, c и d мы обозначили цифры 10, 11, 12 и 13, подобно тому, как это делается в 16-ичной системе счисления.)

Найдите наибольшее 10000-значное устойчивое число в 14-ичной системе счисления, переведите его в десятичную систему, а в качестве ответа укажите 8 младших десятичных цифр.

Альберт выбирает натуральное число k и два случайных вещественных числа, a и b, равномерно распределенных на промежутке [0,1]. Затем он вычисляет квадратный корень из суммы (k·a + 1)² + (k·b + 1)² и округляет его вниз до целого. Если результат оказывается равным k, Альберт получает k очков, в противном случае он не получает ничего.
По окончании игры Альберт получает 1000 руб. за каждое очко.
Можно подсчитать, что после 10 туров с k=1, k=2,: k=10 математическое ожидание выигрыша составит примерно 12059 руб. 48 коп.
Каково будет математическое ожидание выигрыша после 10⁵ туров с k=1, k=2, k=3, ..., k=10⁵? Дайте ответ в копейках, округлив его до ближайшего целого.

Рассмотрим многочлен N(p,q) = ΣT_n*pⁿ, где  p, q - натуральные числа, сумма берется для 0≤n≤q,  а коэффициенты T_n получены с помощью генератора случайных чисел:
S₀ = 290797
S_n+1 = S_n² mod 50515093
T_n = S_n mod p
Пусть Nfac(p,q) - факториал числа N(p,q), а N0(p,q) - количество нулей, на которое заканчивается число Nfac(p,q).
Например N0(5,10) = 735554.
Найдите остаток от деления N0(5,10⁷) на 5²⁵.

Сколько существует 18-значных натуральных чисел n, таких, что сумма цифр n равна сумме цифр числа 137n?

Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде

p = (x⁴-y⁴)/(x³+ y³), где x и y — натуральные числа.

Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×10¹⁵.

Назовем пифагоровым многоугольником выпуклый многоугольник, обладающий следующими свойствами:

• Он имеет не менее  трех вершин
• Никакие три его вершины не лежат на одной прямой
• Все вершины имеют целые координаты
• Все стороны многоугольника имеют целочисленную длину

Обозначим через Q(n) количество различных пифагоровых многоугольников, периметр которых равен n. При этом различными будем считать многоугольники, которые нельзя преобразовать друг в друга путем параллельного переноса.

Тогда Q(4)=1, Q(30) =1242, Q(60) =248282.

Найдите Q(120).