56 阶乘因式分解(一)
来源:互联网 发布:淘宝买家查询 编辑:程序博客网 时间:2024/05/22 03:02
阶乘因式分解(一)
时间限制: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<iostream>using namespace std;int main(){ int n,i,a,b,c,num; cin>>n; while(n--) { num=0; cin>>a>>b; for(i=b;i<=a;i+=b) { c=i; while(c%b==0) { num++; c/=b; } } cout<<num<<endl; }}
0 0
- 56 阶乘因式分解(一)
- 56 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 【Git】msysgit + TortoiseGit:在 windows 上安装配置版本控制工具 Git 图形化使用
- MISRA工业标准C语言编程规范
- cloudflare对某境外网站加速测试
- A - Babelfish(6.1.2)(6.1使用词典解题实验范例)
- Hadoop1.2.1集群安装三
- 56 阶乘因式分解(一)
- JMeter之正则表达式提取器
- 待读的书籍
- Android开发如何在4.0及以上系统中自定义TitleBar
- $_SERVER['PHP_SELF']和$_SERVER['SCRIPT_NAME']和$_SERVER["QUERY_STRING"],$_SERVER["REQUEST_URI"]
- git revert和git reset的区别
- 单调递增最长子序列--动态规划的经典题目
- 英语句子主干成分分析
- 57 6174问题