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