nefu 118 质数在阶乘中的幂 http://acm.nefu.edu.cn/test/problemshow.php?problem_id=118

#include<iostream>
#include<cmath>
using namespace std;

int  main()
{
  int k;
  cin>>k;
  int n;

  while(cin>>n)
  {
      int  exponent=0;
    for(int i=1;pow(5.0,i)<=n;i++)
    exponent+=n/pow(5.0,i);

    cout<<exponent<<endl;

  }
}

//应该发现 2的幂总比5高; 所以5的幂次等于零的个数

// 阶乘中求质数的幂的方法

利用这个结论还可以求质数在组合数中的幂  如 nefu 119  http://acm.nefu.edu.cn/test/problemshow.php?problem_id=119

#include<iostream>
#include<cmath>
using namespace std;

int  main()
{
  int k;
  cin>>k;
  int n;
  double p;

  while(cin>>n>>p)
  {

    int  exponent=0;
    for(int i=1;pow(p,i)<=n;i++)
      exponent+=n/pow(p,i);


    int  exponent1=0;
    for(int i=1;pow(p,i)<=n*2;i++)
    exponent1+=2*n/pow(p,i);

    cout<<exponent1-exponent*2<<endl;

  }
}

转载于:https://www.cnblogs.com/814jingqi/p/3217973.html