nyoj_56_70_阶乘因式分解
来源:互联网 发布:敏捷网络功能 编辑:程序博客网 时间:2024/05/19 05:40
阶乘因式分解(一)
时间限制: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
阶乘因式分解(二)
时间限制:3000 ms | 内存限制:65535 KB难度:3- 描述
给定两个数n,m,其中m是一个素数。
将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。
注:^为求幂符号。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。
- 输出
- 输出m的个数
- 样例输入
3100 516 21000000000 13
- 样例输出
241583333329
9!= 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9, 其中有9/3个数包含一个3(3, 6, 9),有9/(3 * 3)个数包含两个3(9,加1,之前在包含一个3时已经加了1个),依次类推,直到包含零个n个3.
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ int t; scanf("%d", &t); while (t--) { int n, m; scanf("%d%d", &n, &m); int res = 0; int temp = 1; while (1) { temp *= m; if (n / temp != 0) { res += n / temp; } else break; } printf("%d\n", res); } return 0;}
0 0
- nyoj_56_70_阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(二)
- 编程语言的运行效率问题?C++:java/C#
- Ofbiz入门
- 动态地改变Python搜索路径
- das 2.0开发记录
- Hibernate Tools for Eclipse的使用
- nyoj_56_70_阶乘因式分解
- shell find->while
- Spring框架中ModelAndView用法分享
- caffe make的时候出错:src/caffe/util/math_functions.cu(140): error: calling a host function("std::signbit
- 黑马程序员-面向对象2
- 动态规划中的最长公共子序列的介绍与理解(c源代码和改进方法的代码,有清晰的介绍与注释)
- Codeforces Round #267 (Div. 2) C George and Job
- 使用LikedList 模拟一个堆栈或者俄队列数据结构。
- jbpm基础知识总结