Boh, provo a spiegartelo io (non voglio togliere il lavoro agli altri, ma ero di passaggio...)
Se tu consideri il fatto che $k$ ha $n$ cifre in base $10$, quali sono i valori che può assumere $k$? Be', al minimo è $10...00$, con $n-1$ zeri, perciò $k$ è al minimo $10^{n-1}$. Se $k$ fosse minore di $10^{n-1}$, sarebbe al massimo $99...99$ (con $n-1$ cifre $9$ di fila), ma non avrebbe $n$ cifre bensì $n-1$. Tutto chiaro?
