数论常用内容—

在竞赛中，阶乘也被经常提及，而且总是不那么好处理，下面我就给大家介绍一点关于阶乘常用的内容

1、阶乘近似公式（斯特灵公式）

N!=sqrt(2*PI*N)*(N/e)^N

2、求阶乘的位数

Digit = (int)(log10(sqrt(2*PI*N))+n*log10(N/e)+1)

3、阶乘末尾0的个数

long long count_zero(long long num){long long sum=0;while(m)sum+=(m/=5);return sum;
}

数论常用内容——阶乘相关推荐

数论常用内容——中国剩余定理
中国剩余定理中国剩余定理是中国古代求解一次同余式组(见同余)的方法.是数论中一个重要定理.又称孙子定理. 用现代数学的语言来说明的话,中国剩余定理给出了下图所示的一元线性同余方程组有解的判定条件,并 ...
数论常用内容——整除
说到整除,我们应该先来明确一下整除的定义: 若整数a除以非零整数b,商为整数,且余数为零, 我们就说a能被b整除(或说b能整除a),即b∣a,读作"b整除a"或"a能被b ...
jQuery中的常用内容总结(一)
jQuery中的常用内容总结(一) 前言不好意思(✿◠‿◠),由于回家看病以及处理一些其它事情耽搁了,不然这篇博客本该上上周或者上周写的:同时闲谈几句:在这里建议各位开发的童鞋,如果有疾病尽快治 ...
CSS常用内容总结（扫盲）
文章目录前言相关概念[了解] 脚本语言什么是脚本语言脚本语言有什么特点常见的脚本语言什么是动态语言,什么是静态语言动态语言和静态语言两者之间有何区别 CSS CSS是什么 CSS的特点 ...
Shell常用内容汇总
文章目录概述 Shell解析器 Linux提供的Shell解析器 bash和sh的关系 CentOS默认的解析器是bash Shell脚本入门脚本格式第一个Shell脚本:helloworld ...
dorado 刷新_dorado7常用内容
tabControl").set("currentTab","tab2"); // 通过tab的索引(index)属性切换 view.get(&quo ...
es6 新增的一些常用内容
es6 知识(常用) let 和 const 创建变量新语法,替换 var const 适用于创建常量,不可修改 let ,const 于 var 的区别 let .const 自带块级作用域. 没有 ...
CSDN Markdown编辑器语法、颜色规则（含常用内容补充）
本文记录了CSDN原始提供的Markdown编辑器语法以及部分博主在应用过程中用到的语法规则.更新于2018.11.30. 这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键 ...
组合数学常用内容——Polya定理+Burnside引理
Burnside引理设G是N{1,2,.....,n}上的置换群,G在N上可引出不同的等价类(在置换群中有置换的都等价),其不同的等价类的个数为LL=1/|G|*(c1(a1)+...c1(ai). ...

数论常用内容——阶乘

数论常用内容——阶乘相关推荐

最新文章

热门文章