C(n,r) = n! / ( m ! * (n-r) ! ) 所以先求這裡面的2和5的質因子個數。 
然後再求 p^q 中的 質因子2和5的個數， 可以先求p的個數，然後都乘以q就行了。 
最後 取最小個數就行了。

沒想到用字首和優化一下，n！一個區間啊

#include <iostream>
#include<cmath>
#include<stdio.h>
#define ll long long
using namespace std;
ll t,n,m,c,k,num2[1000006],num5[1000006],num10[1000006],top;
ll num100,num22,num55;
int main()
{
    for(int i=2; i<1000001; i++)
    {
        int q=i;
        while(q%10==0)
        {
            q/=10;
            num10[i]++;
        }
        while(q%2==0)
        {
            q/=2;
            num2[i]++;
        }
        while(q%5==0)
        {
            q/=5;
            num5[i]++;
        }
        num10[i]+=num10[i-1];
        num5[i]+=num5[i-1];
        num2[i]+=num2[i-1];
    }
    scanf("%lld",&t);
    while(t--)
    {
        num22=0;
        num55=0;
        num100=0;
        scanf("%lld%lld%lld%lld",&n,&m,&c,&k);
        num100+=num10[n]-num10[n-m];
        num55+=num5[n]-num5[n-m];
        num22+=num2[n]-num2[n-m];
        num100-=num10[m];
        num55-=num5[m];
        num22-=num2[m];
        num100+=(num10[c]-num10[c-1])*k;
        num22+=(num2[c]-num2[c-1])*k;
        num55+=(num5[c]-num5[c-1])*k;
        printf("Case %lld: %lld\n",++top,num100+min(num22,num55));
    }
    return 0;
}