ID: 16.30022 • Источник: СтатГрад 25.10.2022 • Сложность: advanced
Задание №16
Аналитический подход
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n – 1) + n.
Укажите количество таких чисел n из интервала 765 432 010 ≤ n ≤ 1 542 613 234, для которых F(n) не делится без остатка на 3.
F(0) = 0;
F(n) = F(n – 1) + n.
Укажите количество таких чисел n из интервала 765 432 010 ≤ n ≤ 1 542 613 234, для которых F(n) не делится без остатка на 3.