Q10219: Find the ways!

/*
    先把組合數算出來
    再把結果放到 string 裡
    去算他的長度
    就是幾位數

    Run time: 0.000
*/
#include <stdio.h>
#include <string.h>

int main()
{
    int n, m;
    int i;
    double prod;
    char str[100];
    while (scanf("%d%d", &n, &m) == 2)
    {
        prod = 1;
        for ( i = 0; i < m; )
            prod *= (double)n--/++i;

        snprintf(str, sizeof(str), "%.0lf\0", prod);
        printf("%d\n", strlen(str));
    }

    return 0;
}