Ну вообще не понимаю как решить данную задачу (наверное она на метод включения-исключения).
Условие очень просто : Найти количество натуральных чисел до 10^N с суммой цифр меньших равных 22 и делящихся на 22. Ну давайте такие числа назовём счастливыми :P
Может есть какая то закономерность? Ну число делится на 22 если последняя цифра {0,2,4,6,8} и сумма цифр на нечетных местах равная сумме на четных.
А да еще числа до 10^18 тобеш N = 18, Час 1 cекунда, может ето что то разрулит :(
Ну и еще примерчик:
N = 2
Ответ: 4 => { 22,44,66,88 }