Sea formula_110 la denotación de la suma deseada, e introdúzcase formula_111, que da el número de enteros "n" cifras de largo (completándolos con ceros como antes, para obtener formula_112 valores) cuyas cifras suman "k", y formula_113, que es la suma de los enteros "n" cifras de largo cuyas cifras suman "k".