阶乘因式分解(二)
2015-07-11 10:55
281 查看
阶乘因式分解(二)
时间限制:3000 ms | 内存限制:65535 KB难度:3描述[b][b]给定两个数n,m,其中m是一个素数。[/b][/b][b][b]将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。[/b][/b]注:^为求幂符号。 输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3 100 5 16 2 1000000000 13样例输出
24 15 83333329
AC代码:
#include<iostream>using namespace std;int main(){int n,m,N;cin >> N;while(N--){cin >> n >> m;int cnt=0;while (n){n/=m;cnt+=n;}cout << cnt << endl;}return 0;}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 用批处理解决数学问题的代码第1/4页
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- C++ Custom Control控件向父窗体发送对应的消息