南阳题目56-阶乘因式分解(一)
来源:互联网 发布:大数据 数据标准化 编辑:程序博客网 时间:2024/05/24 07:03
阶乘因式分解(一)
时间限制: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<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){int a,b,c,m,n,M,i;scanf("%d",&M);while(M--){scanf("%d%d",&m,&n);a=0;for(i=2;i<=m;i++){b=i;while(b%n==0){a++;b/=n; } } printf("%d\n",a);}return 0; }
0 0
- 南阳题目56-阶乘因式分解(一)
- 南阳oj 题目56 阶乘因式分解(一)
- 南阳OJ 题目56-阶乘因式分解(一)
- 【南阳理工】 56 阶乘因式分解(一)
- nyoj题目56:阶乘因式分解(一)
- 题目56 阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- 题目56 阶乘因式分解(一)
- 题目56-阶乘因式分解(一)
- 南阳理工的56题阶乘因式分解(一)
- 阶乘因式分解(一)(南阳oj56)
- 南阳理工:阶乘因式分解(一)
- 南阳理工OJ_阶乘因式分解(一)
- 南阳oj 阶乘因式分解(一)
- NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
- 阶乘因式分解(二)【南阳oj 题目70】
- 56 阶乘因式分解(一)
- 56 阶乘因式分解(一)
- Mac Spotlight搜索快捷键
- Trick (八)——list 模拟 stack(Python)
- 队列原理详解
- lightoj 1081 - Square Queries 【二维线段树】
- 面试感悟:3年工作经验程序员应有的技能
- 南阳题目56-阶乘因式分解(一)
- ZooKeeper解惑(转)
- 笔记1handler/广播/布局/AIDL
- 第四周【项目3-随机数函数应用于游戏】
- QR code API
- CSS行高——line-height 文本的垂直居中(display:block;情况下)
- Robot Motion
- 基于ViewDragHelper的抽屉控件
- LeetCode133. Clone Graph