70 阶乘因式分解(二)
来源:互联网 发布:矩阵论 pdf 编辑:程序博客网 时间:2024/05/16 11:45
阶乘因式分解(二)
时间限制: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
#include<iostream>#include<cstdio>using namespace std;int main(){ int s,n,m,i,sum; scanf("%d",&s); while(s--) { scanf("%d%d",&n,&m); sum=0; i=m; while(i<=n) { sum+=n/i; i*=m; } printf("%d\n",sum); }}
0 0
- 70 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)南工70
- nyoj 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- Nyoj 70 阶乘因式分解(二)
- 南阳 70 阶乘因式分解(二)
- NYOJ-70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)【数学题】
- 网络流 EdmondsKarp和 Dinic算法
- 查看电脑上安装的cocos2d-x引擎的版本
- Objective-C determine data network type of the iOS device
- java打印各种菱形
- Matlab中的匿名函数的使用
- 70 阶乘因式分解(二)
- IPSEC_TNCFG(8) - 操作KLIPS虚拟接口
- HANA中的SQL&SQLScript&Procedure
- Spring与SpringMVC 容易忽略的context:component-scan配置
- 消除浏览器中的图片默认间隙
- Android WebView一系列
- c++中字符输入函数getline、cin.getline区分
- 动态规划-dp
- Chapter 4 | Trees and Graphs--判断有向图两节点之间是否存在路径