数学
文章平均质量分 68
ACM_Victoria
To seize everything you ever wanted, one moment...
展开
-
HDOJ1066-数学,N!的非零尾数
/* 求N!最后非0位的值。比如2是120的最后一个不是0的值。 输入N比较大,要大数保存。 注意到最后0的个数是与5的因数的个数相等。设f(n)为n!的最后非0位。 那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10 因数2的个数始终大于5,从1开始每连续5个划分为1组,其中5的倍数只提取出一个因数5后, 组成一个新的数列1到n/5,我们有1*2*3*4*5=6*7*8*9*原创 2012-07-06 13:11:58 · 1743 阅读 · 0 评论 -
HDOJ1060-数学公式
/* 求num的最左位上的数: 设num=a.~*10^n; a即为所求 lg(num)=n+lg(a.~); ->:lg(a.~)=lg(num)-n; 又n为num的总位数减1,n=(int)lg(num); ->:a.~=pow(10,1g(num)-(int)(lg(num))); */ #include #include #include #include原创 2012-07-06 13:34:25 · 747 阅读 · 0 评论 -
POJ3233矩阵快速幂
/* 第一个矩阵速乘题 代码来源:http://www.cnblogs.com/forever4444/archive/2009/05/12/1454736.html 看题->理解算法思路->找高质代码->理解+模仿相似度99.99%->猥琐的AC了 这个代码风格是google结果中最好看也是效率很高的一个,代码风格也很值得学习 */ #include #include #include u原创 2012-07-06 16:42:14 · 2744 阅读 · 1 评论