NYOJ 阶乘因式分解(二)
来源:互联网 发布:中国农行软件 编辑:程序博客网 时间:2024/05/17 07:51
阶乘因式分解(二)
时间限制: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
- 来源
- [苗栋栋]原创
- 上传者
思路:m为素数,每一次相乘时,除了是m的的倍数,否者是没有m这个质因数,因此为了节约时间,不是m的倍数,就直接过,只算m倍数的数。
#include<stdio.h>#include<string.h>int main(){ int t; scanf("%d",&t); while(t--) { long long int n,i,s=0,k; int m; scanf("%lld %d",&n,&m); for(i=m;i<=n;i+=m) { k=i; while(k%m==0) { s++; k=k/m; } } printf("%lld\n",s); } return 0;}
0 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 阶乘因式分解(二)
- IntelliJ IDEA 中的版本控制介绍(下)
- 物料批次特性值取法
- CentOS7安装Oracle 11gR2 图文详解 3
- 利用递归的方法实现字符串倒序
- poj1458 Common Subsequence--最长公共子序列
- NYOJ 阶乘因式分解(二)
- iOS:核心动画之基本动画CABasicAnimation
- Git常用命令
- 从上往下打印二叉树(Java实现)
- Sublime Laravel 插件
- A
- CUDA 编程--线程层次
- 调整数组顺序使奇数位于偶数前面
- linux运维-逻辑卷管理器