nyoj-56 阶乘因式分解(一)
来源:互联网 发布:什么是人工智能英文 编辑:程序博客网 时间:2024/05/02 00:03
阶乘因式分解(一)
时间限制: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
#include <stdio.h>int main(){int t,i,k,n,m,count;scanf("%d",&t);while(t--){count=0;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){k=i;//外层循环 从1到n逐个使用,相当于计算n!;while(k%m==0)//判断是否满足条件{k=k/m;count++;满足条件,让k=k/m,count加1;}}printf("%d\n",count);}return 0;}
0 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 阶乘因式分解(一)
- hdu-1438 钥匙计数之一
- WWDC2014之iOS使用动态库
- PHP草根论之设计模式-解释器模式
- 将Android虚拟机上输出日志logcat输出到win7电脑上。
- 特征降维之SVD分解
- nyoj-56 阶乘因式分解(一)
- C++ 多线程编程实例
- 1、libgdx简介
- 基于注解的SpringMVC简单介绍
- PL SQL导入dmp文件
- ExtJS中get、getDom、getCmp、getBody、getDoc的使用
- Storm高级原语(四) — Trident API 综述
- LaunchScreen.Xib
- tcp与udp编程(1对1)