阶乘因式分解（一）（思维）

最新推荐文章于 2018-04-22 19:51:35 发布

原创最新推荐文章于 2018-04-22 19:51:35 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#思维

本文介绍了一种算法，用于解决阶乘质因数分解问题，即计算特定素数m在n!中出现的次数。该算法适用于n的范围为0到10000，m为素数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

阶乘因式分解（一）

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 2

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15

#include<stdio.h>
int main()
{
	int s,n,m,sum;
	scanf("%d",&s);
	while(s--)
	{
		sum=0;
		scanf("%d%d",&n,&m);
		while(n!=0)
		{
			n=n/m;
			sum=sum+n;
		}
		printf("%d\n",sum);
	}
	return 0;
}

注释

这个算法真的很奇怪

#include<stdio.h>int main(){int s,n,m,sum;scanf("%d",&s);while(s--){sum=0;scanf("%d%d",&n,&m);while(n!=0){n=n/m;sum=sum+n;}printf("%d\n",sum);}return 0;}