ACM 统计数字问题

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

输入
输入只有1 行，给出表示书的总页码的整数n。

输出
输出共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。

样例输入
11

样例输出
1
4
1
1
1
1
1
1
1
1

题目中提到，不得出现前导0。可是，我向来不是一个听话的人，我就要出现前导0，大不了后面再减去罢了。
题目中提到，从1开始计数，可是，我向来不是一个听话的人，我就要从0开始计数，大不了后面再减去最前面的0罢了。
（做ACM一定要任性）
我们提前做两件事情，一是计算你输入的数字的长度，第二个是完成乘方的运算。
计算数字的长度很简单，不停地除以10即可。

int mylength(int page)
{
    int s=0;
    while(page>0)
    {
        page/=10;
        s++;
    }
    return s;
}

而乘方运算，我们简单相乘即可。当然我这里为了显摆一下，采用O（logn）的快速乘方法（二元法）。

int mypow(int x,int y)
{
    int s=1,q=x;
    while(y>0)
    {
        if(y%2)
        {
            s=s*q;
        }
        q=