|
Т.к. у нас ищутся остатки от деления на 9, да и само число делится нацело на 9, нужно рассматривать числа в 9-тиричной СС, в выводе у нас выводится остаток от деления на 8. Т.к. вывод должен быть ненулевой(по условию), то задача сводится к тому, чтобы найти в 9-тиричной СС сумму цифр, а потом определить кратна ли 8 или нет эта сумма(сумма считается в десятичной).
Т.к. СС 9-тичная, то нам подходят числа от 11(в 9-тичной) до 120(в 9-тичной)
Мы можем составить только такие остатки, кратные 16: 0, 8, 16.
Рассмотрим случаи:
0: мы никак не можем получить, т.к. у нас даже в 100 остаток будет 1
16: т.к. СС 9-тичная, то 16 получится только в 8+8, то есть это происходит в единственном числе- 88 (в 9-тичной)
8: сумму цифр 8 мы получаем в этих числах(в девятичной СС): 17, 26, 35, 44, 53, 62, 71, 80, 107, 116
Итого смотрим, сколько у нас таких чисел- 11. Именно в этих в выводе будет 0
В промежуток от 10 до 99 входит 99-10+1=90 чисел. Значит, ненулевой ответ будет выдваться в 90-11=79 числах.
| 
