设m=C(n,k)=n!/((n-k)!*k!) 问题：求m的因数的个数

将m分解质因数得到

p1有a1个

p2有a2个

....

因为每一个质因数能够取0~ai个（所有取0就是1，所有取ai就是m）最后的答案就是(a1+1)*(a2+1)*....*

注意不能直接将m分解，由于太大，所以要先分解n,n-k,k，依据他们再来加减。

#include 
     
      #include 
      
       #include 
       
        #include
        
         #include
         
          #include
          
           using namespace std;//C(n,k)=n!/((n-k)!*k!)struct node{ int x,num; node(int a,int b){x=a;num=b;}};vector
           
             pri[444];void init(){ for(int i=1;i<=435;i++) { int tn=i; for(int j=2;j*j<=tn;j++) { int cnt=0; if(tn%j==0) { while(tn%j==0) {tn/=j;cnt++;} pri[i].push_back(node(j,cnt)); } } if(tn>1) pri[i].push_back(node(tn,1)); }}int pnum[444];long long cal(int n,int k){ int tk=n-k; memset(pnum,0,sizeof(pnum)); for(int i=n;i>=1;i--) for(int j=0;j
            
             =1;i--) for(int j=0;j
             
              =1;i--) for(int j=0;j