Creo que con el 1 se refiere a que si se ingresa, por ejemplo, 423, sería 4x4 + 2x2 + 3x3.
Podes pedir el número vía scanf(), y después recorrer el array elevando cada uno de los dígitos y sumandolos en una variable. Y podes usar atoi() para convertir de char a int.