NYOJ - 阶乘因式分解(二)
来源:互联网 发布:ai做淘宝照片 编辑:程序博客网 时间:2024/06/09 22: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
#include <stdio.h>int fun(int n,int m){if(!(n/m)){return 0;}else{return fun(n/m,m) + n/m;}}int main(void){int n,m,k;scanf("%d",&n);while(n--){scanf("%d%d",&m,&k);printf("%d\n",fun(m,k));}return 0;}
- NYOJ - 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)
- NYOJ-阶乘因式分解(一)(二)
- 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-70-阶乘因式分解二
- NYOJ 70 阶乘因式分解(二)
- C、C++最大值、最小值初始化
- 两道腾讯面试题
- 重学C++ 函数指针
- 关于curl命令行下载页面为空的问题
- 友元函数
- NYOJ - 阶乘因式分解(二)
- android应用 获取本地指定类型文件 的两种最优方法
- jQuery获取浏览器中的分辨率
- java中取出表单的字段名
- jQuery动态创建节点元素
- 对于我自己来说,看Matlab程序的问题
- Android “再按一次返回键退出程序”实现介绍
- android_加载外部资产文件的几种方案
- CMD常用命令