nyoj 70 阶乘因式分解(二)
来源:互联网 发布:linux终端粘贴快捷键 编辑:程序博客网 时间:2024/05/17 05:02
阶乘因式分解(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
给定两个数n,m,其中m是一个素数。
将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。
注:^为求幂符号。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数
- 样例输入
3100 516 21000000000 13
- 样例输出
2415
83333329
/题目意思
n的阶乘中最多能分解出多少个m相乘
例如:n=100 m=5;
100当中有
5,10,15,20,25,30,35,40,45,50,
55,60,65,70,75,80,85,90,95,100
这些数能够整除5
其中25,50,75,100
能够整除5^2,即能够整除25,因此可以分解出2个5.
又因为第一遍时已经加过一次了
所以最多能够分解出20+4个5
2015,6,11#include<stdio.h>#include<math.h>int main(){int N;scanf("%d",&N);while(N--){int n,m,sum=0;scanf("%d%d",&n,&m);while(n){sum+=n/m;//计算n中有多少个能整除m的数;n/=m; //计算n中有多少个能够整除m^2的数;}printf("%d\n",sum);}return 0;}
0 0
- NYOJ 阶乘因式分解(二)南工70
- nyoj 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- Nyoj 70 阶乘因式分解(二)
- NYOJ-70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)【数学题】
- nyoj 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- NYOJ 70-阶乘因式分解(二)
- 70 NYOJ 阶乘因式分解(二)
- NYOJ:70-阶乘因式分解(二)
- NYOJ 70: 阶乘因式分解(二)
- nyoj-70-阶乘因式分解二
- NYOJ 70 阶乘因式分解(二)
- NYOJ - 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)
- NYOJ - 70 - 阶乘因式分解(二)(阶乘的质因数--高效)
- 四大组件
- 使用IE导入和导出cer和crt格式证书
- Android发送邮件
- cocos2d-x 3.6版连连看版本控制
- 从主机端能够连接到虚拟机里面的shadowsocks代理么???
- nyoj 70 阶乘因式分解(二)
- Activity四种启动模式
- 批量删除git分支
- hdu 3547 DIY Cube (Ploya定理)
- 关于Activity一些技巧
- 开始刷leetcode day38: Longest Substring Without Repeating Characters
- O(n)回文子串算法
- css transfotm(变化)
- Activity