NYOJ 阶乘因式分解(一)
来源:互联网 发布:淘宝的客服电话在那里 编辑:程序博客网 时间:2024/06/05 09:37
阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数。
- 样例输入
2100 516 2
- 样例输出
24
15
若先求n的阶乘,则很有可能数据太大,所以换个方法,类似组合数学,如
n100,m=5,1-100中是5的倍数的有5、10、15……100,共20个,从这20个数中各分解出一个5,则有20个5,然后这20个数变成20、19、18……1,1-20中又能分解出4个5,再向下就不够5个数了,结束循环,
关键代码为:
while(n){sum+=n/m;n/=m;}
所有代码为:#include<algorithm>#include<cstdlib>#include<cstring>#include<cstdio>#include<cmath>#include<cctype>using namespace std;int main(){int n,m,T;scanf("%d",&T);while(T--){scanf("%d %d",&n,&m);int sum=0;while(n){sum+=n/m;n/=m;} printf("%d\n",sum);}return 0;}
0 0
- NYOJ - 阶乘因式分解(一)
- nyoj-阶乘因式分解(一)
- NYOJ-阶乘因式分解(一)
- NYoj-阶乘因式分解(一)
- NYOJ 阶乘因式分解(一)
- NYOJ 阶乘因式分解(一)
- NYOJ-阶乘因式分解(一)(二)
- NYOJ-56:阶乘因式分解(一)
- nyoj 56-阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- Nyoj 56 阶乘因式分解(一)
- nyoj 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- nyoj 56阶乘因式分解(一)
- nyoj-56-阶乘因式分解(一)
- nyoj-56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)【数学题】
- java_单例模式
- 矩阵的乘法
- Java 基础语法你必须清楚
- 关于把<script>标签放置的位置引发的关于html容错性的思考
- 对话框风格的Activity怎么设置主题:《Theme》
- NYOJ 阶乘因式分解(一)
- 游戏动作 NPC
- Function接口 – Java8中java.util.function包下的函数式接口
- Android5.0系统截屏流程
- Phoronix-test-suite benchmark toolkit
- getpid()
- POJ3074 Sudoku(Dancing Links)
- 视频播放
- poj1068