TYVJ 4877组合数

直接根据组合数公式区分解因子2,5的个数
输出两者的min即可
预处理加速！

#include <cstdio>
#include <iostream>
#include <cmath>
#define ll long long
using namespace std;
const int maxm=1000001;
ll cnt1[maxm],cnt2[maxm];
void pre()
{
    for(int i=2;i<=maxm;i++)
    {
        int x=i;
        while(x%2==0) x/=2,cnt1[i]++;
        while(x%5==0) x/=5,cnt2[i]++;
        cnt1[i]+=cnt1[i-1],cnt2[i]+=cnt2[i-1];
    }
}
int main()
{
    pre();
    int t;
    scanf("%d",&t);
    while(t--)
    {
     int n,m;
     scanf("%d%d",&n,&m);
     printf("%lld\n",min(cnt1[n]-cnt1[m]-cnt1[n-m],cnt2[n]-cnt2[m]-cnt2[n-m])); 
    }
    return 0;
}