组合数

好简单啊……
就是分解质因数
只需要分解2 和 5
因为只有2*5是等于10的
然后分子分母约掉
看最后对2和5的数量取min

#include<iostream>#include<algorithm>#include<cstring>using namespace std;int t,n,m;long long sum[4],ans;long long p;void work(long long  x,long long  y){    p=2;    while(p<=x)    {        sum[1]+=y*(x/p);        p=p*2;    }    p=5;    while(p<=x)    {        sum[2]+=y*(x/p);        p=p*5;    }}int main(){    int T;     cin>>T;    while(T--)    {        cin>>n>>m;        sum[1]=0;        sum[2]=0;        work(n,1);        work(n-m,-1);        work(m,-1);            ans=min(sum[1],sum[2]);        cout<<ans<<endl;     }    return 0;}