阶乘因式分解(一)
来源:互联网 发布:前锦网络信息技术公司 编辑:程序博客网 时间:2024/05/26 09:53
阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数。
- 样例输入
2100 516 2
样例输出
24
15
这道题,因为n有点大,所以不能按先求阶乘在因式分解的方法求
在m到n之间遍历每一个数,并对每一个数进行反复除以m的操作,,当然每有一次操作,计数器加一
#include<stdio.h>int main(){ int i,j,k,t,n,m,s; scanf("%d",&s); while (s--) { scanf("%d%d",&n,&m); k=n; t=0; while (k>=m) { k/=m; t+=k; } printf("%d\n",t); }}
0 0
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- nyoj860又见01背包
- MFC获取各个窗口(体)之间的指针(对象)
- 大数据语录 节选
- 分分钟看懂cordic算法【实例运用】
- nodeValue以及其与value的区别以及JS nodeName、nodeValue、nodeType返回类型
- 阶乘因式分解(一)
- iOS每日一点-使用多张连续的图片做小动画
- c之求转置矩阵--南阳oj-29
- hdu 2457 DNA repair(AC自动机+DP)
- Json 解析 案例
- 数据库简单工具封装,查询,更新,分页的要单独写一个查询,多多指教
- matlab创建三维数组的三种方法
- Android之MIME TYPE
- Linux中的shell脚本浅析