一本書的頁碼從自然數(shù)1 開始順序編碼直到自然數(shù)n。書的頁碼按照通常的習(xí)慣編排,
每個頁碼都不含多余的前導(dǎo)數(shù)字0。例如,第6 頁用數(shù)字6 表示,而不是06 或006 等。數(shù)
字計數(shù)問題要求對給定書的總頁碼n,計算出書的全部頁碼中分別用到多少次數(shù)字0,1,2,…,9。
給出表示書的總頁碼的整數(shù)n(1≤n≤2^31-1)
輸出10行,在第k行輸出頁碼中用到數(shù)字k-1 的次數(shù),k=1,2,…,10。
11
1 4 1 1 1 1 1 1 1 1