TYVJ 4877组合数

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

#include <cstdio>#include <iostream>#include <cmath>#define ll long longusing 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;}