求n的阶层中含有某个因子个数的方法
来源:互联网 发布:凡科能在mac上使用么 编辑:程序博客网 时间:2024/05/22 12:56
摘自博客园- 海子
求n的阶乘某个因子a的个数,如果n比较小,可以直接算出来,但是如果n很大,此时n!超出了数据的表示范围,这种直接求的方法肯定行不通。其实n!可以表示成统一的方式。
n!=(k^m)*(m!)*a 其中k是该因子,m=n/k,a是不含因子k的数的乘积
下面推导这个公式
n!=n*(n-1)*(n-2)*......3*2*1
=(k*2k*3k.....*mk)*a a是不含因子k的数的乘积,显然m=n/k;
=(k^m)*(1*2*3...*m)*a
=k^m*m!*a
接下来按照相同的方法可以求出m!中含有因子k的个数。
因此就可以求除n!中因子k的个数
int count(int n,int k){ int num=0; while(n) { num+=n/k; n/=k; } return num;}
阅读全文
0 0
- 求n的阶层中含有某个因子个数的方法
- 求n!中含有某个因子个数的方法
- 求n!中含有某个因子个数的方法
- 求n!中含有某个因子个数的方法
- 求n!中某个因子个数【模板】
- 求n!中因子m的个数
- UVa 10780 幂和阶乘 求n!中某个因子的个数
- N!含有质因子2的个数
- 求n的阶层
- (阶乘末尾0的个数的求法)求1~N中因子的数量的方法
- 求n的阶层末尾0的个数
- 寒假安排 求n !中v因子的个数
- 求n的质因子的个数
- 求n的因子的个数和。.
- 求某个数n的某一个因子的个数 (高斯取整函数思想)
- 用递归和迭代这两种方法求n的阶层:n!
- 求1到N个数中包含质因子m的数的个数
- 求n个数(1~n)的质因子
- javascript二三事
- PHP $cuserLogin->keepUser()问题 userlogin.class.php
- JS的Dom和事件处理机制( 二)
- mac下YOLO中文标签实现
- Cookie, LocalStorage 与 SessionStorage
- 求n的阶层中含有某个因子个数的方法
- Spring Security中在Controller中获得用户信息
- Html5和Css3的基础标签及常用属性
- 求1~n中0~9出现的次数
- Light Bulb
- 基础知识_数码管动态显示,矩阵键盘
- 校招准备系列:每天一道算法题(14)-合并两个排序的链表
- JVM(一)
- JavaScript的基础