苏州建站方法,附近找工作招聘信息,115做网站,010网站建设阶乘因式分解#xff08;一#xff09;描述
给定两个数m,n,其中m是一个素数。将n#xff08;0n10000#xff09;的阶乘分解质因数#xff0c;求其中有多少个m。
输入
第一行是一个整数s#xff08;0s100)#xff0c;表示测试数据的组数随后的s行, 每… 阶乘因式分解一
描述
给定两个数m,n,其中m是一个素数。将n0n10000的阶乘分解质因数求其中有多少个m。
输入
第一行是一个整数s0s100)表示测试数据的组数随后的s行, 每行有两个整数nm。
输出
输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15 解题思路
n!看成一个【1n】数组第几个数就是几
第m个数是m,能被m整除第2m个数是2m能被m整除。。。
在1~n里一共有n/m个数能被m整除这就有n/m个m了加到count里(100/520)
接下来看m,2m,3m……n/m*m这n/m个数里(20个)
每个数都/m了之后变成【1n/m】数组第几个数就是几
第m个数是m,能被m整除第2m个数是2m能被m整除。
有n/m/m个数能被m整除加到count里(20/54,20424)
nm时结果是0 不加进去不影响结果且循环结束 代码如下 #include stdio.h
int main()
{int t,m,n,sum;scanf(%d,t);while(t--){sum 0;scanf(%d%d, m, n);while(m){sum m/n;m m/n;}printf(%d\n, sum);}return 0;
}
