南阳oj 题目56 阶乘因式分解(一)
来源:互联网 发布:淘宝开店铺卖什么好呢 编辑:程序博客网 时间:2024/05/17 05:52
阶乘因式分解(一)
时间限制: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
注:此题为:南阳oj 题目56 阶乘因式分解(一)
说明:要理解什么是阶乘因式分解
已AC源代码:
#include<iostream>using namespace std;int yjj(int a,int m) //将n的阶乘分解质因数求其中有多少个m{int temp=0;while(a%m==0){temp++;a/=m;}return temp;}int main(){int S;cin>>S;while(S--){int n,m,i,sum;cin>>n>>m;sum=0;for(i=n;i>0;--i)sum+=yjj(i,m);cout<<sum<<endl;}return 0; }
0 0
- 南阳oj 题目56 阶乘因式分解(一)
- 南阳OJ 题目56-阶乘因式分解(一)
- 南阳题目56-阶乘因式分解(一)
- 南阳oj 阶乘因式分解(一)
- 阶乘因式分解(二)【南阳oj 题目70】
- 【南阳理工】 56 阶乘因式分解(一)
- 南阳OJ 阶乘因式分解
- nyoj题目56:阶乘因式分解(一)
- 题目56 阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- 题目56 阶乘因式分解(一)
- 题目56-阶乘因式分解(一)
- 南阳理工的56题阶乘因式分解(一)
- 阶乘因式分解(一)(南阳oj56)
- 南阳理工:阶乘因式分解(一)
- 南阳理工OJ_阶乘因式分解(一)
- NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
- 56 阶乘因式分解(一)
- TextView中ellipsize属性
- 套接字地址
- setsockopt()用法(参数详细说明)
- Django:ExtendsNode: extends 'base/base.html'> must be the first tag in the template.
- X264移植android问题记录(No working C compiler found)
- 南阳oj 题目56 阶乘因式分解(一)
- MTK 平台Android系统遥控器映射关系
- 【cocos2d-x】引擎介绍
- windows下使用xShell向远程linux上传文件
- Smart SVN-使用Smart SVN 管理Xcode项目文件
- 2012年5月SAT香港真题解析
- redmine比较慢以及测试邮件发送完成收不到邮件
- Java总结网络编程
- android provision apk 分析