阶乘的标准分解式中素因数的指数

下面的资料来自：广东江门市华侨中学,赣南师范学院学报论文

 

 

 

 

 

 

 

 

 

 

 

 

 

program：(求阶乘含有的某个素数因子的指数)

(1)、

int cal(int n,int p)

{

  if(n<p)

    return 0;

  else return n/p+cal(n/p,p);

}

 

(2)、

n为阶乘数，p为目标素数

     scanf("%d",&n);
     int sum=0,temp=p;
     while(n/temp)
     {
        sum+=n/temp;
        temp*=p;
      }
      printf("%d/n",sum);

      求出C(m,n)里每个素数的个数，再用组合公式即可，注意输出最终答案要用__int64。