阶乘因式分解（一）给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。

时间：2018-05-21 12:28:03 阅读：293 评论：0 收藏：0 [点我收藏+]

标签：scan while 分享图片 http 整数 height ima com

技术分享图片

#include <stdio.h>
int main() {
int t,s,n,m;
scanf("%d",&s);
while(s--)
{
scanf("%d %d",&n,&m);
t=0;
for(;n>0;)
{
n=n/m;
t+=n;
}
printf("%d\n",t);
}

}

阶乘因式分解（一）给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。

标签：scan while 分享图片 http 整数 height ima com

原文地址：https://www.cnblogs.com/Tristan-Adams/p/9066096.html

踩

(0)

评论一句话评论（0）

阶乘因式分解（一） 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 输入第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。输出输出m的个数。

阶乘因式分解（一）给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。