NYOJ - 56:阶乘因式分解(一)
2017-09-21 21:13
267 查看
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的个数。输入样例
2100 5
16 2
输出样例
2415
参考代码
//算法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; }
相关文章推荐
- NYOJ-56 阶乘因式分解(一)
- NYOJ【56】阶乘因式分解(一)【思维】&&【数学】
- NYOJ 56 阶乘因式分解(一)
- NYOJ-56-阶乘因式分解(一)-2013年6月10日12:20:54
- NYOJ - 56 - 阶乘因式分解(一)(阶乘的质因数个数)
- nyoj-56 阶乘因式分解(一)
- NYOJ--56--阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- nyoj_56 阶乘因式分解(一)
- NYOJ_56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ56 阶乘因式分解(一)
- 南阳nyoj 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)【数学题】
- NYOJ56 阶乘因式分解(一)
- Nyoj 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- nyoj 56/70(阶乘的因式分解)
- NYOJ56 阶乘因式分解(一)