NYOJ 70: 阶乘因式分解(二)
来源:互联网 发布:淘宝动漫店 编辑:程序博客网 时间:2024/04/30 06:44
阶乘因式分解(二)
时间限制: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
// 以n = 16,m = 2为例,能被2整除的有2,4,6,8,10,12,14,16,共有8个 // 其中,能被4整除的有4,8,12,16,共有4个,因为之前已经加过了一次// 现在只要再加一次,能被8整除的有8,16,共有2个...以此类推,共15个 #include <stdio.h>int main(void){int s;scanf("%d",&s);while(s --){int n,m;scanf("%d %d",&n,&m);int cnt = 0;while(n){cnt += n/m;//计算n中有多少个数能整除m n /= m;//计算n中有多少个数能整除m*m }printf("%d\n",cnt);}return 0;}
阅读全文
0 0
- 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 阶乘因式分解(二)
- NYOJ - 阶乘因式分解(二)
- NYOJ 阶乘因式分解(二)
- NYOJ - 70 - 阶乘因式分解(二)(阶乘的质因数--高效)
- 问题 N: 字母排列
- 文件复制系统调用版
- HTTP协议
- 第三方yum仓库搭建
- 数据结构——链表
- NYOJ 70: 阶乘因式分解(二)
- GUI数字游戏
- 使用webpack.DllPlugin与webpack.DllReferencePlugin解决webpack打包慢问题
- TCP服务器、客户端的简单实现
- AOP切点的合并
- 问题 O: 选美比赛
- 数据结构——队列
- 用Java代码读取Ecxel文件,再存入mysql数据库
- 【软工学习】第十二章——数据流图技术