题目56-阶乘因式分解(一)
来源:互联网 发布:万网域名证书查询 编辑:程序博客网 时间:2024/05/20 01:10
阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数。
- 样例输入
2100 516 2
- 样例输出
2415
思路:
若先求n的阶乘,则很有可能数据太大,所以换个方法,类似组合数学,如
n=100,m=5,1-100中是5的倍数的有5、10、15……100,共20个,从这20个数中各分解出一个5,则有20个5,然后这20个数变成20、19、18……1,1-20中又能分解出4个5,再向下就不够5个数了,结束循环。
#include<stdio.h>int main(){ int t,n,m,sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d%d",&n,&m); while(n) { sum+=n/m; n/=m; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- nyoj题目56:阶乘因式分解(一)
- 题目56 阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- 南阳题目56-阶乘因式分解(一)
- 题目56 阶乘因式分解(一)
- 题目56-阶乘因式分解(一)
- NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
- 南阳oj 题目56 阶乘因式分解(一)
- 南阳OJ 题目56-阶乘因式分解(一)
- 56 阶乘因式分解(一)
- 56 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- (四)数据结构之线性表的简单应用:多项式求和
- 事件分发
- SQL中存储过程和函数的区别
- C++扩展数据类型
- Finally关键字和return的研究
- 题目56-阶乘因式分解(一)
- 使用动画的注意事项
- python的标准输入输出
- Git学习日记(5)
- 【模式】の基础——设计模式
- [LeetCode] 5. Longest Palindromic Substring
- 【FirstKotlinApp】自定义Behavior实现布局协同
- 插入排序
- Servlet的生命周期