Задача к ЕГЭ по информатике на тему «одна функция» №11

Просмотров 7 Комментарии 0

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

$F (n) = n∗ n∗ n$ , при 32 » class=»math» src=»/images/inform/quest/quest-3332-4.svg» width=»auto»>

$F (n) = F(n ∗2)+ (n∕∕3)∗n$ , при <img alt="n

Определите количество натуральных значений $n$ из отрезка $[1;1000]$ , при которых значение $F(n)$ заканчивается на 3.

Примечание: знак // означает целочисленное деление.

def f(n):

    if n > 32:

        return n ** 3

    else:

        return f(n * 2) + (n // 3) * n

ans = 0

for i in range(1, 1000 + 1):

    if f(i) % 10 == 3: ans += 1

print(ans)

Ответ: 98