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