火箭豹

描述Mr. Jeff likes swimming. But in the swimming pool he always swims from a corner to the counter corner in the way as the figure shows, i.e. he swims to the other side and back, then go to the other

一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。

8594 有重复元素的排列问题时间限制:1000MS 内存限制:1000K描述Input第1行是元素个数n，1Output程序运行结束时，将计算出输n个元素的所有不同排列。最后1行中的数是排列总数。Sample Input4aacc Sample Outputaaccacacaccacaaccacaccaa6#in