NYOJ 70 阶乘因式分解（二）

最新推荐文章于 2018-08-27 15:45:15 发布

长风Qiu

最新推荐文章于 2018-08-27 15:45:15 发布

阅读量708

点赞数

文章标签： NYOJ

本文链接：https://blog.csdn.net/chang_mu/article/details/19094297

版权

原题链接

这题需要一些小技巧。

附ac代码：

#include <stdio.h>

int main(){
	int t, n, m, count, x;
	scanf("%d", &t);
	while(t-- && scanf("%d%d", &n, &m)){
		count = 0;
		n -= n % m;
		while(n >= m){
			x = n;
			while(x % m == 0){
				++count;
				x /= m;
			}
			n -= m;
		}
		printf("%d\n", count);
	}
	return 0;
}

再附上原题标程：（感谢原作者李文鑫）

a /= b;是求共有多少个数里有b；把这些个数加到k里去，在把所有含有b因子的数里除掉一个b。如此循环下去，直到没有数含因子b。

 
/*
http://www.cnblogs.com/liwenxin/archive/2011/04/12/jiechengyinshifenjie.html
*/

#include <iostream>
using namespace std;

int jc(int n,int m)
{
    int sum=0;
    while(n)
    {
        sum+=n/m;
        n/=m;
    }
    return sum;
}

int main()
{
    int s;
    cin>>s;
    while(s--)
    {
        int n,m;
        cin>>n>>m;
        cout<<jc(n,m)<<endl;
    }
    return 0;
}