void digitsCount(int n, int* &x)
{
    x = new int[10];
    for (int i=0; i<10; i++) x[i] = 0;

    for (int i=1; i <= n; i++)
    {
        int j = i;
        while (j > 0)
        {
            int k = j % 10;
            j /= 10;
            x[k]++;
        }
    }
}