zoukankan      html  css  js  c++  java
  • 南阳nyoj 56 阶乘因式分解(一)

    阶乘因式分解(一)

    时间限制: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
    
     1 #include<stdio.h>
     2 
     3 int Euler(int n,int m)
     4 {
     5     int k=0;
     6     while(n)
     7     {
     8         n=n/m;
     9         k=k+n;
    10     }
    11     return k;
    12 }
    13 
    14 int main()
    15 {
    16     int T,n,m;
    17     while(scanf("%d",&T)>0)
    18     {
    19         while(T--)
    20         {
    21             scanf("%d%d",&n,&m);
    22             printf("%d
    ",Euler(n,m));
    23         }
    24     }
    25     return 0;
    26 }
  • 相关阅读:
    洛谷 P4317
    洛谷 P6218
    洛谷 P4999
    洛谷 P2657
    CSP 2020-S2 题解
    2020CSP-S2游记
    Spring Boot中使用WebSocket总结
    防盗链
    JVM JRE和JDK的区别和联系
    Java 注解学习
  • 原文地址:https://www.cnblogs.com/tom987690183/p/3251472.html
Copyright © 2011-2022 走看看