南阳OJ 阶乘因式分解
2016-02-29 21:17
274 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int n,m; while( scanf("%d%d",&n,&m)!=EOF ) { int cnt=0; int i; for(i=1;i<=n;i++) { if(i%m==0) { int k=i; while(k>=m&&k%m==0) { k=k/m; cnt++; } } } printf("%d\n",cnt); } return 0; }下面是方法二
<pre name="code" class="cpp">#include<cstdio> #include<cstring> #include<iostream> using namespace std; int main() { int n,m; int k; while( scanf("%d%d",&n,&m)!=EOF ) { int sum=0; for( k=n/m;k!=0; ) { n=k; sum+=k; k=n/m; } printf("%d\n",sum); } return 0; }
相关文章推荐
- vb.net 线程处理画面
- HDU 1671 Phone List 字典树
- Maven的安装及配置
- 项目管理杂谈:工期估算
- Java学习之多态
- 验证括号是否匹配
- Light oj-1370(素数筛选)
- leetcode66.PlusOne
- 树形dp poj2342
- 韩顺平XML学习1
- cocos2d-x之单点触碰初试
- HDU2899 Strange fuction
- Laravel 5.1 学习 之 授权
- android app 安装过程
- 重复的成员‘page’错误的解决方法
- Java抽象类和接口的若干问题
- 安卓通知的使用系列1:土司(Toast)通知和自定义土司(Toast)通知
- AutoCAD生成png透明图像
- SharePoint Search之(一):创建Search服务应用程序
- Sdut 2164 Binomial Coeffcients (组合数学) (山东省ACM第二届省赛 D 题)