NYOJ
来源:互联网 发布:sql语句like用法 编辑:程序博客网 时间:2024/06/05 14:45
NYOJ - 56:阶乘因式分解(一)
标签:算法、数论
参考资料:http://blog.csdn.net/wingrez/article/details/78054722(质因数分解式)
相似题目:NYOJ - 70:阶乘因式分解(二)
http://blog.csdn.net/wingrez/article/details/78057964
题目
给定两个数n,m,其中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>int main(){ int s,n,m; int i,j; scanf("%d",&s); while(s--) { int cnt=0; scanf("%d%d",&n,&m); for(i=m;i<=n;i+=m) { int temp=i; while(temp%m==0) { temp/=m; cnt++; } } printf("%d\n",cnt); } return 0;}
//算法2#include<stdio.h>#include<math.h>int main(){ int s,n,m; int i,j; scanf("%d",&s); while(s--) { int ans=0; scanf("%d%d",&n,&m); while(n>0) { ans+=n/m; n/=m; } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- nyoj
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- happy ending
- Xilinx ZYNQ 7000+Vivado2015.2系列(一)之流水灯(纯PL)
- 最大流-EK算法
- 51nod 1443 路径和树
- Leetcode之Maximum Swap 问题
- NYOJ
- 《Java编程思想》数组与泛型
- 51nod 1456 小K的技术(Tarjan强连通分量缩点,并查集)
- CentOS 7安装图像桌面、Ibus拼音输入法
- 【Skynet】socket与多服务
- 文件查询命令
- 【XSY1294】sub 树链剖分
- C语言强制类型转换 int ->float
- iOS字典或数组转JSON