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







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。
本文介绍两种计算阶乘中特定素数因子出现次数的方法。第一种使用递归函数实现,第二种采用循环结构计算。这两种方法均可用于确定组合数中素数因子的数量,并需确保最终结果使用__int64类型进行存储。

被折叠的 条评论
为什么被折叠?



