中学数学题题解

题目描述

这是一道很简单的中学数学题：

给定数n，求n!的p进制下有多少个后导零。非常简单。
为了简化问题，p保证为素数。
*

具体题目
提交处：牛客网。

题目思路
任何数都可以变成素数的个数相乘；
如：n=a1^b1a2^b2 …an^bn ;
10=2¹ *5¹;
而后面的零可以通过寻找该进制的个数来实现；

代码详细讲解

```c
在这里插入代#include<stdio.h>
int main()
{
    int n,i,u,a,b,p,t;
    scanf("%d",&t);
    for(i=0;i<t;i++)       //表示进行t趟 
    {
    	a=0;
    	scanf("%d%d",&n,&p);   //输入阶乘的数，以及要转换的进制 
    	for(u=p;u<=n;u=u+p)    //直接加 p,减少运算时间 
    	{
    		b=u;
    		while(b>=p&&b%p==0)    //当能被b整除时，就加一 
    		{
    			a++;
    			b=b/p;              
			}
		}
		printf("%d\n",a);
		
	}
	return 0;
}码片