问题描述:一本书的页码从自然数1开始顺序编码到自然数n。书的页码通常按照习惯编码,每个页码都不含多余的前导0.例如第6页用6表示而不用06表示或者006等。统计数字问题要求对给定的书的全部页码中分别用多少次数字0,1,2,...,9.算法设计:给定的给定表示书的总页码的10进制整数n(1≤n≤109)。编程计算书的全部页码中分别用到多少次数字0,1,2,…,9。Input每个文件只有1行,给出表示书的总页码的整数n。Output程序运行结束时,将计算结果输出到标准输出设备(屏幕)。输出文件共有10行,在第k行输出页码中用到数字k-1的次数,k=1,2,…,10。SampleInput11Sampl