zoukankan      html  css  js  c++  java
  • nyoj56-阶乘因式分解(一)

    56-阶乘因式分解(一)


    内存限制:64MB时间限制:3000msSpecial Judge: No

    accepted:6submit:7

    题目描述:

    给定两个数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 s,m,n;
    	scanf("%d",&s);
    	while(s--)
    	{
    		scanf("%d%d",&n,&m);
    		int sum=0;
    		while(n)
    		{
    			n/=m;
    			sum+=n;
    		}
    		printf("%d
    ",sum);
    	}
    }

  • 相关阅读:
    P3811乘法逆元
    P4549裴蜀定理
    备用代码区
    其他板子整理
    DP
    图论板子整理
    约数
    浅谈假学习假努力
    质数
    P1019 单词接龙
  • 原文地址:https://www.cnblogs.com/aerer/p/9931127.html
Copyright © 2011-2022 走看看