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

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

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

$F (n) = n∗ n∗ n$ , при n > 32 » class=»math» width=»auto»> </p>
<p class= $F (n) = F(n ∗2)+ F(n + 1)∗n$ , при $n <= 32$

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

def f(n):
    if n > 32:
        return n ** 3
    else:
        return f(n * 2) + f(n + 1) * n

ans = 0
for i in range(1, 1000 + 1):
    if f(i) % 10 == 3:
        ans += 1
print(ans)

Ответ: 97