NYOJ 70 阶乘因式分解(二)
来源:互联网 发布:app软件页面模板源码 编辑:程序博客网 时间:2024/05/16 13:03
阶乘因式分解(二)
时间限制: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
AC码:
#include<stdio.h>int fun(int n,int m){int sum=0;while(m<=n){sum+=n/m;n=n/m;}return sum;}int main(){int T,m,n;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);printf("%d\n",fun(n,m));}return 0;}
0 0
- nyoj-70-阶乘因式分解二
- NYOJ 70 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)南工70
- nyoj 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- Nyoj 70 阶乘因式分解(二)
- NYOJ-70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)【数学题】
- nyoj 70 阶乘因式分解(二)
- NYOJ 70 阶乘因式分解(二)
- NYOJ 70-阶乘因式分解(二)
- 70 NYOJ 阶乘因式分解(二)
- NYOJ:70-阶乘因式分解(二)
- NYOJ 70: 阶乘因式分解(二)
- NYOJ - 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)
- NYOJ - 70 - 阶乘因式分解(二)(阶乘的质因数--高效)
- 32位和16位指令集模式自动切换机制
- hdu1312
- ASIHTTPRequest处理收到的服务器响应数据
- opencv——图像直方图
- HDU 2993 MAX Average Problem
- NYOJ 70 阶乘因式分解(二)
- VC 中如何改变窗口背景色
- 编译安装tslib1.4
- 错排公式
- STC TIM0 中断输出
- c语言访问MySQL数据库
- 两栈共用一个缓冲区
- 线索二叉树
- C++智能指针(scoped_ptr<T> 、shared_ptr<T> 、weak_ptr<T> )