NYOJ-56-阶乘因式分解(一)-2013年6月10日12:20:54
来源:互联网 发布:俄罗斯网购软件 编辑:程序博客网 时间:2024/05/29 13:53
阶乘因式分解(一)
时间限制: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 s;scanf("%d",&s);while(s--){int n,m,i,j,sum=1;scanf("%d %d",&n,&m);for(i=1,j=0;i<=n;i++){sum = i;while(sum%m==0 && sum>=m){sum = sum / m;j++;}}/*printf("%d\n",sum);j = 0;while(sum%m==0 && sum>=m){sum = sum / m;j++;}*/printf("%d\n",j);}return 0;}
- NYOJ-56-阶乘因式分解(一)-2013年6月10日12:20:54
- 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 阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- NYOJ-64-鸡兔同笼-2013年6月9日20:51:47
- android monitor tool (1.0 功能介绍)
- Codeforces Beta Round #75 (Div. 2) / 92B Binary Number(贪心)
- 解开初学者学android一头雾水,不理解android控件问题
- Apache suEXEC Privilege Elevation / Information Disclosure
- NYOJ-56-阶乘因式分解(一)-2013年6月10日12:20:54
- Android之JNI在fedora下的环境
- 配置Linux 11G R2 RAC NTP服务
- 分享8年开发经验,浅谈个人发展经历,明确自己发展方向
- Android开发中定时器的3种方法
- Spring AOP 详解
- 【树形DP】 CodeForces 294E Shaass the Great
- 一点一点学ASP.NET之基础概念——HttpHandler
- NYOJ-74-小学生算术-2013年6月11日01:42:08