56.阶乘因式分解(一)
- 描述
-
给定两个数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 int main( ) { 3 int s, n, m, count; 4 scanf("%d", &s); 5 while(s--) { 6 count = 0; 7 scanf("%d%d", &n, &m); 8 while(n) { 9 n = n / m; 10 count = count + n; 11 } 12 printf("%d\n", count); 13 } 14 return 0; 15 } 16 /*若先求n的阶乘,则很有可能数据太大,所以换个方法,类似组合数学,如n=100,m=5,1-100中是5的倍数的有5、10、15……100, 17 共20个,从这20个数中各分解出一个5,则有20个5,然后这20个数变成20、19、18……1,1-20中又能分解出4个5*/
View Code
转载于:https://www.cnblogs.com/tong69/p/5779221.html
56.阶乘因式分解(一)相关推荐
- NYOJ 56 阶乘因式分解(一)
阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其 ...
- NYOJ 70 阶乘因式分解(二)
阶乘因式分解(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给定两个数n,m,其中m是一个素数. 将n(0<=n<=2^31)的阶乘分解质因数,求其中 ...
- 阶乘因式分解(一) -- ACM解决方案
阶乘因式分解(一) 描述 给定两个数m,n,其中m是一个素数.将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m. 输入 第一行是一个整数s(0<s<=100), ...
- 阶乘因式分解(一)/java
阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其 ...
- nyoj 56 阶乘中素数的个数
给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m. 输入 第一行是一个整数s(0<s<=100),表示测试数据的组数 随后 ...
- 阶乘因式分解(二) nyist
描述 给定两个数n,m,其中m是一个素数. 将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m. 注:^为求幂符号. 输入 第一行是一个整数s(0<s<=100 ...
- nyoj-56-阶乘因式分解(一)
阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数. 将n(0<=n<=10000)的阶乘分解质因数,求其 ...
- C语言入门水题总结2
小光棍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数.他已经知 ...
- #035 大数阶乘 PTA题目6-10 阶乘计算升级版 (20 分)
实际题目 本题要求实现一个打印非负整数阶乘的函数. 函数接口定义: void Print_Factorial ( const int N ); 其中N是用户传入的参数,其值不超过1000.如果N是非负 ...
最新文章
- 据说--------100年前光绪帝在北大的讲话
- 计算机伦理问题案例分析,基于网络环境的案例教学在《计算机伦理学》中的实践研究...
- 如何评估自己对外界认知是否正确?
- 142-练习8和9 for循环的嵌套调用和随机数的生成
- 转:MVC3系列:~Html.BeginForm与Ajax.BeginForm
- 系统重装助手教你如何在Microsoft Edge中恢复“关闭所有选项卡”警告
- 那个悲伤的朋友,去了一趟菜场竟然活过来了
- IDEA 断点调试高级玩法 |debug高手必看!
- pythonweb自动化测试实例_[转载]python webdriver自动化测试实例
- Vue分支循环结构~非常详细哦
- 北理在线作业答案c语言,北理乐学C语言答案,最新.doc
- 国内外IGS数据及产品下载网站
- 手机号正则和邮箱正则,常用正则解释
- activiti设计器会签人员配置
- chrome(谷歌浏览器)固定到任务栏,点击之后出现两个图标
- mysql组复制(MGR)——部署
- python数据处理7: matplotlib绘图保存图片深入
- python读取图片的几种方式
- Python和Go语言的区别
- qtp软件测试网站实验报告,软件测试实验报告-QTP的使用