问题

设m，n为一位正整数，含有数字m且不能被m整除的n位整数的个数为g，这些整数和为s。计算g、s。

题解

// NOJ T022
#include <stdio.h>
#include <math.h>

int present(int n, int m);

int main()
{

    int m, n, g = 0, s = 0, i;

    scanf("%d%d", &m, &n);

    for (i = pow(10, n - 1); i <= pow(10, n); i++)
    {
        if (present(i, m) == 1 && i % m != 0)
        {
            g++;
            s += i;
        }
    }
    printf("%d %d\n", g, s);
    return 0;
}

int present(int n, int m)
{
    int temp, flag = 0, i;
    while (n > 0)
    {
        temp = n % 10;
        if (temp == m)
        {
            flag = 1;
            break;
        }
        n /= 10;
    }
    return flag;
}