решаю олимпиаду Физтех но задания на 8 класс я мои знания 7

Question

Найдите количество 6-значных чисел, произведение цифр которых делится на 7.

Answer 1

число размещений с повторенями из 9 по 5 = 9^5 * 6 = 59049 * 6 = 354294. ну ещё пожалой вычесть 5, так как если к размещению 77777 добавить 7, то это будет одно число, и его надо учитывать только раз, поэтому 354294 - 5 = 354289

Answer 2

Решай сам! А то тебе тут сейчас голову запудрят.

Очевидно, что произведение всех цифр числа 128054 кратно семи.
И еще очевидно, что всех остальных шестизначных чисел (т. е. таких, произведение цифр которых не кратно семи) всего 8^6 штук.