南阳oj入门题-阶乘因式分解(一)

/**
阶乘因式分解（一）
时间限制：3000 ms  |  内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入
第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。
输出
输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
*/
#include<iostream>
using namespace std;
int main()
{int i;cin>>i;while(i--){int n,m;int sum=0;cin>>n>>m;while(n){n=n/m;sum+=n;}cout<<sum<<endl;}return 0;
}

南阳oj入门题-阶乘因式分解(一)相关推荐

南阳oj入门题-A+B Problem
/** A+B Problem 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述此题为练手用题,请大家计算一下a+b的值输入输入两个数,a,b 输出输出a+b的值样例 ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
南阳oj入门题-数数
/** 数数时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右 ...
南阳oj入门题-公约数和公倍数
/** 水仙花数时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数. 其中水仙花数定义各个位数立方和等于它本身的三位数. 输入有多组测试数据,每组 ...
ZZULIOJ 1000~1009（oj入门题）
ZZULIOJ 1000~1009 ZZNULIOJ 1000: 整数a+b 题目描述输入输出代码: ZZULIOJ 1001: 植树问题题目描述输入输出代码: ZZULIOJ 1002 ...
ZZULIOJ 1020~1029（oj入门题）
ZZULIOj 1020~1029 ZZULIOJ 1020: 两整数排序题目描述输入输出代码: ZZULIOJ 1021: 三个整数的最大值题目描述输入输出代码: ZZULIOJ 1 ...
狂刷OJ基础题两天，OJ机考成功半小时全部AC了
一.背景我们学校有个程序设计实践(C\C++版),成绩就是平时给了54题刷够50+就平时分满分,期末考试就是上机考试八题(大概分为数论.简单计算.时间显示.进制转换.字符串.递归.枚举几大类型),只 ...
数学入门题——《算法竞赛入门经典-训练指南》
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94017#overview 代码链接:https://github.com/Yv ...
南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
【新手上路】语法入门算法入门题单
作者:王清楚链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网来源:牛客网介绍:本题单分为语法入门和算法 ...

南阳oj入门题-阶乘因式分解(一)

南阳oj入门题-阶乘因式分解(一)相关推荐

最新文章

热门文章