Hello,
This is obviously incorrect because you consider 10^k total possibilities. That implies that the Most Significant digit can also have any one of 0-9 digit. But, if 0 comes in first place it would no longer be a K digit number, but, a k-1 digit number.