Алгоритм вычисления значения функций
F(n)
и
G(n)
, где
n
– цело неотрицательное число, задан следующими соотношениями:
F(n) = n % 10
, если
n < 100
;
F(n) = n / 100 + G(n%100)
, в остальных случаях;
G(n) = n % 10
, если
n < 100
;
G(n) = n % 100 + F(n/100)
, в остальных случаях;
Определите сумму всех значений функции
G(n),
для всех значений
n
меньших
100000?
Знак
/
- означает операцию целочисленного деления.
Знак
%
- означает операцию вычисления остатка при делении двух целых чисел.