При четырёх весах 1,10,100,1000 и коэффициентах 0,…,C все числа находятся между 0 и C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного N и все N с заданным количеством способов.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. При четырёх весах 1,10,100,1000 и коэффициентах 0,…,C все числа находятся между 0 и C(1+10+100+1000). Вычисляем конечную рекуррентную таблицу для всех этих чисел. По ней находим количество способов для заданного N и все N с заданным количеством способов.