Алгоритм вычисления значения функции
F(n)
, где
n
– натуральное число, задан следующими соотношениями:
F(0) = 5;
F(n) = n/20 + f(n/8)
, если
n > 0
, и число
n
кратно 40;
F(n) = f(n/20)
, в остальных случаях.
Определите, для скольких различных значений
n,
принадлежащих отрезку
[1, 1000000], функция
F(n)=175
?
Знак
/
- означает операцию целочисленного деления.