数的数位相关
文章平均质量分 77
Lazines_by
好吧,我要工作了
展开
-
求一个数的数位
Big Number题意:求一个数n!的位数;思路:公式: n = n * (n - 1) * (n - 2) * .....* 1 的位数为 == (int) lg(n !) + 1 ==(int)[ lg(n) + lg(n - 1) + lg(n - 2) + lg(n - 3) + ..... + lg(1) ] + 1;推导:比如这个数,我随便打一个哈: 3672原创 2016-10-22 21:56:08 · 603 阅读 · 0 评论 -
hdu 1568求斐波那契数的前4位 && hdu3117矩阵快速幂
hdu1568斐波那契数的通项式为:1 / sqrt(5.0) * (((1 + sqrt(5.0)/2)/2)^n - (sqrt(1 - sqrt(5.0))/2))^n)一开始就知道要取对数,但怎么也没想到后面的大一点的时候可以省掉,zz.假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10原创 2017-07-19 09:48:33 · 248 阅读 · 0 评论