NYOJ 56 阶乘因式分解(一)【数学题】
来源:互联网 发布:linux 6.0语言改为中文 编辑:程序博客网 时间:2024/04/29 02:26
解释见阶乘因式分解(二)
阶乘因式分解(一)
时间限制: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
- 来源
- 网络
- 上传者
- 苗栋栋
#include<stdio.h>//未优化,用遍历做的 int main(){int n,m,s,sum;int i,k;scanf("%d",&s);while(s--){sum=0;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){k=i;while(k%m==0){k/=m;sum++;}}printf("%d\n",sum);}return 0;}
#include<stdio.h>//优化后的 int main(){int n,m,s;int sum;scanf("%d",&s);while(s--){sum=0;scanf("%d%d",&n,&m);while(n){sum+=n/m;//因为n,m都是整数,所以在n<m时,n/m=0,加了也是白加,最后再运算一次肯定是0 n/=m;}printf("%d\n",sum);}return 0;}
0 0
- NYOJ 56 阶乘因式分解(一)【数学题】
- NYOJ 70 阶乘因式分解(二)【数学题】
- NYOJ-56:阶乘因式分解(一)
- nyoj 56-阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- Nyoj 56 阶乘因式分解(一)
- nyoj 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- nyoj 56阶乘因式分解(一)
- nyoj-56-阶乘因式分解(一)
- nyoj-56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- nyoj题目56:阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ-56 阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- 【NYOJ】[56]阶乘因式分解(一)
- 黑马程序员——Java基础——内部类、异常、包
- iOS程序进入后台后仍运行定时器NSTimer
- POJ 1182 食物链
- CentOS 7.0 YUM安装配置LAMP服务器方法(Apache+PHP+MariaDB)
- Android基础第十一天易忘部分
- NYOJ 56 阶乘因式分解(一)【数学题】
- MongoDB 索引
- NYOJ 70 阶乘因式分解(二)【数学题】
- ajax服务器传值,前台获取json的值却为undefined的问题
- C#基础知识复习
- hdu1711
- jsp页面静态化技术资料收集
- 打包
- 开始并不意味着成功