NYOJ 56 阶乘因式分解(一)
来源:互联网 发布:网络投影仪 编辑:程序博客网 时间:2024/06/02 17:09
阶乘因式分解(一)
时间限制: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
AC码:
#include<stdio.h>int fun(int n,int m){int i=m,sum=0;while(i<=n){sum+=n/i;i=i*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;}
1 0
- NYOJ 56 阶乘因式分解(一)
- NYOJ-56:阶乘因式分解(一)
- nyoj 56-阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- Nyoj 56 阶乘因式分解(一)
- nyoj 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- nyoj 56阶乘因式分解(一)
- nyoj-56-阶乘因式分解(一)
- nyoj-56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)【数学题】
- nyoj题目56:阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ 56 阶乘因式分解(一)
- NYOJ-56 阶乘因式分解(一)
- NYOJ:题目56 阶乘因式分解(一)
- 【NYOJ】[56]阶乘因式分解(一)
- distutils.errors.DistutilsError: Setup script exited with error: Unable to find vcvarsall.bat
- google asr api
- C++学习笔记(3)
- VS2010+Opencv-2.4.9的配置攻略
- Android公共库——图片缓存 网络缓存 下拉及底部更多ListView 公共类
- NYOJ 56 阶乘因式分解(一)
- 编程要趁早 BI推荐8个编程学习网站
- C# 获取当前文件名、执行函数、执行代码行数和列数
- jdk的安装和配置
- c++-explicit
- windowws 消息队列
- 如何恢复丢失Iphone系列手机内置资料
- QT分析之温故而知新(三)虚函数
- jdk有什么用