Олимпиадный тренинг

Задача . кп16-154


Алгоритм вычисления функции F(n), где n ‐ неотрицательное число, задан следующими соотношениями:

F(n) = 0, если n = 0
F(n) = F(n‐1) + 2n .

Найдите количество таких чисел в диапазоне от 100 000 000 до 200 000 000, для которых F(n) не делится на 3.