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