NYOJ 题目56 阶乘式因式分解（一）

标签：代码   class   clu   判断   ack   print   ffffff   一个   stdio.h   

题目描述：

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

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15
我的代码：//AC

#include<stdio.h>
int main()
{
int s,k;
scanf("%d",&s);
while(s--)
{
int m,n,i,b;
scanf("%d %d",&n,&m);
k=0;
for(i=n;i>=1;i--)
{
b=i;//刚开始我直接用i%m;没有经过转换，如果不用b=i的话，当满足情况时，i的值就会发生变化，比如说输入100 5
while(b%m==0)//理论是从100 99 98 依次往下判断，而用i=i/m的话，100/5=20,i的下一个值就变成了4，而不是99。
{
b=b/m;//最开始的代码为:while(i%m==0){i=i/m;k++}
k=k+1;
}
}
printf("%d\n",k);
}
return 0;
}

NYOJ 题目56 阶乘式因式分解（一）

标签：代码   class   clu   判断   ack   print   ffffff   一个   stdio.h   

原文地址：http://www.cnblogs.com/hys1258414454/p/7223628.html