专栏首页前端儿阶乘因式分解(一)

阶乘因式分解(一)

阶乘因式分解(一)

描述

给定两个数m,n,其中m是一个素数。

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

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

2
100 5
16 2

样例输出

24
15
 
#include<iostream>
 using namespace std;
 int main()
 {
 int n;
 int m1,m2;
 int sum,i=0;
 cin>>n;
 while(n--){
     cin>>m1>>m2;
     sum = 0;
     do{
      i = m1 /m2;
      sum += i;
      m1 = i;

     }while (m1 >=m2);
     cout<< sum<<endl;
 }
 return 0;
 }        

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 另一种阶乘问题

    大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*...

    书童小二
  • A+B Problem(V)

    做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧

    书童小二
  • python如何以表格形式打印输出

    虽说可以用 prettytable 实现这个效果,不过还得安装这个库,需求比较简单就不考虑安装第三方依赖了,所以得自己写

    书童小二
  • PostgreSQL Vacuum Do you need it ?

    如果你理解 POSTGRESQL 的原理,尤其是在MVCC 上关于事务,在Update 或者 Delete 数据后,留下的 dead rows,是需要清理的,所...

    AustinDatabases
  • 【LDA数学八卦-2】认识Beta/Dirichlet分布

    2. 认识Beta/Dirichlet分布 2.1 魔鬼的游戏—认识Beta 分布 统计学就是猜测上帝的游戏,当然我们不总是有机会猜测上帝,运气不好的时候就得揣...

    机器学习AI算法工程
  • oracle创建表空间

    流柯
  • 45张PPT解读硅谷增长黑客做什么

    用户1756920
  • IGMPv3概述

    源特定组播除了要求网络端到端地支持网络组播和SSM 模式外,同时还要求网络和应用支持IGMP V3 协议栈。

    py3study
  • 如何系统地学习java web技术?

    我正好有一点 java web 开发的经验,可以解答一下。 1. 如果有现有项目使用到 java web 技术, 很幸运, 你不需要“系统地学习”, 阅读里...

    企鹅号小编
  • 全局事务服务 GTS 与 Seata 融合的开始

    Seata(Simple Extensible Autonomous Transaction Architecture)是一款开源的分布式事务解决方案,致力于提...

    用户5397975

扫码关注云+社区

领取腾讯云代金券