Т.к. у нас ищутся остатки от деления на 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 числах.
|