求1到10^n的数字中有多少个0

阅读量: searchstar 2021-10-30 11:04:55
Categories： Tags：

组合数学作业题，我粗心写错了，这里记录一下正确做法。

i>1时，对所有i位数，最高位非0，后(i-1)位中，每种数字出现的次数之和相同，而后(i-1)位的数字个数总和为，其中9是最高位的取值个数，(i-1)是后(i-1)位的位数，是后(i-1)位的取值个数。所以后(i-1)位的数字个数总和为。算上中的n个0，最终答案就是

对于n=6，即求1到1000000的数字中有多少个0，答案就是

我之前做错的地方就是没有乘上。真粗心啊。

rime切换全角标点和半角标点
rust交换数组中的两个元素