[南阳OJ-No.56]阶乘因式分解(一)|给定两个数m,n,其中m是一个素数。 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。_最佳陌生人的博客-程序员宅基地

技术标签: OJ  

南阳OJ-No.34

时间限制3000ms,内存限制65535KB,难度2

描述

给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。

输入

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

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15


JAVA

时间32,内存246

import java.util.Scanner;

public class Main {
    public static Scanner cin = new Scanner(System.in);
    public static int N, m, n, count, temp=0, j, i;
    //count 用于计数,temp用于每阶运算,i用于外层循环,j用于内层循环

    public static void main(String[] args) throws Exception {   
        N = cin.nextInt();
        for (i=0; i<N; i++) {
            count = 0;
            n = cin.nextInt();
            m = cin.nextInt();
            j = n;
            temp = n;

            while (n != 0) {
                n = n/m;
                count = count + n;
            }

            System.out.println(count);
        }
    }
}

C++

我就不写了=_=

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/dj741/article/details/58329211

智能推荐

一个JAVA程序员成长之路分享_程序员之家v的博客-程序员宅基地

我搞JAVA也有些日子了, 因为我比较贪玩,上进心不那么强, 总是逼不得已为了高薪跳槽才去学习, 所以也没混成什么大牛, 但好在现在也已经成家立业, 小日子过的还算滋润, 起码顶得住一月近万元的吃喝拉撒玩各种贷款信用卡 不为金钱过于发愁了。 我特别感谢当初贴吧遇见的那位大神, 虽然每个月也就聊那么几句, 但是他总能在我不知道该学啥, 该怎么走的时候, 给我方向, 毫不夸张的说,我现在的衣食无忧,

C#、WPF--获取combobox选项值_番茄红了的博客-程序员宅基地_wpf 获取combobox的值

使用事件:通过SelectionChange事件。通过该事件可以获得选择后的值。

ADT中Layout Editor中文显示乱码问题_米车阿里的博客-程序员宅基地

(转)现象:Layout Editor中不能显示中文控件信息,如下图 原因:因为SDK在绘制控件时加载的是自身的字体(在目录:ANDROID_SDK/platforms/android-1.5/data/fonts中),而本身android 1.5中默认加载的字库不支; 解决办法:修改sdk中字体相关的配置 (修改ANDROID_SDK/platforms/android-1.5/data/fonts/fonts.xml文件) 旧的fonts.xml的内容: sans-serifarialhelvetica

负载均衡LVS+nginx单节点安装_冰雪Love齐迹的博客-程序员宅基地

1、概述上篇文章《架构设计:负载均衡层设计方案(4)——LVS原理》(http://blog.csdn.net/yinwenjie/article/details/46845997),我们介绍了LVS的工作模式,和每一种模式的具体工作过程。这篇文章中,我们将介绍单一LVS节点的安装方式。比起上一篇文章,这一片要提到的安装和配置就是非常简单的了,只要您了解原理,实践就是从容的事情。您

HBuilderX的安装与配置_TGB-Earnest的博客-程序员宅基地_hbuilderx环境配置

(1)今天下午从SVN下载了一个新的项目APP,我之前用的是WebStorm,用WebStorm,用Npm run dev没有办法打开这个项目,那么怎么办呢?(2) ceres-uniapp-master的目录结构如下而我用之前的项目的目录结构如下所以用之前的命令是无法打开这个项目的。(3)后来直接用了Hbuilder X这个软件,下面介绍一下这个软件的安装与配置。Hbuilder X的安装地址:https://www.dcloud.io/hbuilderx.html安装标.

ORACLE的ProC用法讲解_weixin_34257076的博客-程序员宅基地

在ORACLE数据库管理和系统中,有三种访问数据库的方法;(1)用SQL*Plus,它有SQL命令以交互的应用程序访问数据库;(2)用第四代语言应用开发工具开发的应用程序访问数据库,这些工具有SQL*Froms, QL*Reportwriter,SQL*Menu等;(3)利用在第三代语言内嵌入的SQL语言或ORACLE库函数调用来访问。 Pro*C就属于第三种开发工具之...

随便推点

【隐私计算笔谈】MPC系列专题(十):安全多方计算下的集合运算_PlatON技术团队的博客-程序员宅基地

【隐私计算笔谈】MPC系列专题(十):安全多方计算下的集合运算作者 | 胡震恺 崔泓睿 郁昱文章目录【隐私计算笔谈】MPC系列专题(十):安全多方计算下的集合运算集合运算隐私保护集合交推荐阅读【隐私计算笔谈】MPC系列专题(一):安全多方计算应用场景一览【隐私计算笔谈】MPC系列专题(二):模型和Shamir秘密共享机制【隐私计算笔谈】MPC系列专题(三):不经意传输与混淆电路【隐私计算笔谈】MPC系列专题(四):GMW协议和BGW协议【隐私计算笔谈】MPC系列专题(五):Beaver三元组和BMR协议

正则匹配0-100之间保留两位小数,包含100,不含100.xx_Heerey525的博客-程序员宅基地

正则匹配0-100之间保留两位小数,包含100,不含100.xx/^(100)$|^((\d|[1-9]\d)(\.\d{1,2})?)$/

安装PCL经验_m0_46794932的博客-程序员宅基地

安装配置PCL的血泪史啊,vs2019配置pcl1.12.0,在b站看到一篇教程,比较详细,主要是什么都有,先是像他那样安装,然后在VC++目录里添加包含目录和库目录(按自己安装的路径填就行),然后再添加现有项目属性表(这个是up直接给的),在链接器直接就有附加依赖项(可能有部分路径需要修改),然后测试了不行,提示找不到pcl_commond_dll文件,这是因为前面的环境变量置没配好,我是在项目-属性-通用属性-调试-环境,在里面添加含bin文件(我博客收藏有)。这样测试就好啦!...

尚硅谷大数据Hadoop(4) P15-P19大数据技术生态体系环境搭建Hadoop安装,JDK安装,虚拟机的准备,推荐系统框架图_小白的学习笔记记录的博客-程序员宅基地_尚硅谷大数据技术之模板虚拟机环境准备

P15-大数据技术生态体系2.6 大数据技术生态体系大数据技术生态体系如图2-26所示。Oozine任务偏重量级的,里面的东西最复杂地,Azkaban任务偏简单的图2-26 大数据技术生态体系HBase以键值对的形式存储图中涉及的技术名词解释如下:1)Sqoop:Sqoop是一款开源的工具,主要用于在Hadoop、Hive与传统的数据库(MySql)间进行数据的传递,可以将一个关系型数据库(例如 :MySQL,Oracle 等)中的数据导进到Hadoop的HDFS中,也可以将HDFS的数据

lambda入门&函数式接口(一)_一个虽然帅,但是菜的cxy的博客-程序员宅基地

java8新特性大纲lambda表达式入门package com.baidu;import java.util.function.Consumer;/** * lambda表达式的使用: * 1.举例: Comparator&lt;Interger&gt; c = (o1,o2) -&gt; Integer.compare(o1,o2); * 2.格式 * -&gt; :lambda操作符 或 箭头操作符 * -&gt;左边: lambda参数列表(其实就是抽象方

arcgis计算中心点的质心XY,并根据属性Label进行标注。_木易GIS的博客-程序员宅基地_arcgis计算质心坐标

arcgis计算中心点的质心XY,并根据Label进行标注:(1)添加X、Y字段 Float:pricision:10、lenth:6(2)右键计算X、Y几何计算,度为单位(3)图层右键属性,然后label标注,表达式设置为:[bh] &amp; chr(10) &amp; "(" &amp; [X] &amp; " , " &amp; [Y] &amp; "...

推荐文章

热门文章

相关标签