阶乘因式分解(一)(南阳oj56)

阶乘因式分解(一)

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描写叙述

给定两个数m,n,当中m是一个素数。

将n(0<=n<=10000)的阶乘分解质因数,求当中有多少个m。

输入
第一行是一个整数s(0<s<=100),表示測试数据的组数

随后的s行, 每行有两个整数n,m。
输出
输出m的个数。
例子输入
2
100 5
16 2
例子输出
24
15
来源
网络
上传者

苗栋栋

#include<stdio.h>
int main()
{
int i,j,test,n,m,t,sum;
scanf("%d",&test);
while(test--)
{
scanf("%d %d",&n,&m);
for(i=m,sum=0;i<=n;i+=m)
{
for(t=i;!(t%m);)
{
t/=m;
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
上一篇:iOS开发:告诉git不要跟踪UserInterfaceState.xcuserstate


下一篇:IIS 注册4.0 Framework