阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述:
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
输入:
第一行是一个整数s(0大于s<=100),表示测试数据的组数
输出:
输出m的个数。
样例输入:
2
100 5
16 2
样例输出:
24
15
来源
网络
上传者
苗栋栋
题目网址:(http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=56)
题意:
给出两个数m,n;求n的阶乘分解质因数有多少个m。
思路:
n的阶乘是个比较大的数,在n等于50的时候long long就已经存不下了,所以做这个题就要找规律了,通过这两个样例我发现m的个数就是用n除以m所得商,然后再用商除以m,直到商为0,再把所得的商加在一起就是m的个数。
代码:
#include<iostream>
using namespace std;
int main()
{
int i,n,a,b,q,w,s,x;
cin>>n;
for(i=0;i<n;i++)//有n组数据
{
cin>>a>>b;
q=a/b;
x=a;
s=0;
while(q!=0)//这个循环是求所得商的和
{
q=x/b;
w=x%b;
s=s+q;
x=q;
}
cout<<s<<endl;
}
return 0;
}
运算结果:
总结:
对于一些比较麻烦的题其实有时候还是可以找规律的,但也不能一味地去找规律,因为有时候有的题就是需要麻烦算法的。