n!中包含了几个因子x

先求出x的因子关系式，y=2^a0+3^a1+5^a2+……u^a(m-1)。

然后求出n!里包含了b0个2，b1个3，b2个5......u^b(m-1)。

然后对于0到m-1循环，找出最小的bi-ai(0<=i<m)即为答案。

如何求n!里包含了几个素数x？

   
   

    
    int sum(int x, int n)
   
   
   
   

    
    {
   
   
   
   

    
    	int s = 0;
   
   
   
   

    
    	while (n >= x)
   
   
   
   

    
    	{
   
   
   
   

    
    		n /= x;
   
   
   
   

    
    		s += n;
   
   
   
   

    
    	}
   
   
   
   

    
    	return s;
   
   
   
   

    
    }