数论123
文章平均质量分 85
shiwei408
这个作者很懒,什么都没留下…
展开
-
poj2305 JAVA大数运算
描述:给一个数b,两b进制大数p,m,求p mod m b进制结果。String st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base int num = Integer.parseInt(st, base); // 把st当做base进制,转成10进制的int(parseInt有两个参数,第一个为要转的字符原创 2012-02-22 15:09:10 · 893 阅读 · 0 评论 -
阶乘浅析poj1150 3406 zoj1222 2358
阶乘问题分为几类:1.求阶乘末尾0的个数,,直接除以5,累加即可。2.求阶乘的结果一共有多少位,stirling公式:n!≈sqrt(2*PI*n) * (n/e)^n,直接取以10为底的对数,整数部分即为位数。http://poj.org 第1423题3.求阶乘的最后非零位,这类问题比较复杂,专题中我们着重讨论这个问题 首先看POJ1150题目大意:求n的m排列的最后非零原创 2013-03-30 11:09:16 · 2379 阅读 · 0 评论 -
矩阵快速幂 poj3070 3233 3735 3150
一、矩阵的基础知识1.结合性 (AB)C=A(BC).2.对加法的分配性 (A+B)C=AC+BC,C(A+B)=CA+CB .3.对数乘的结合性 k(AB)=(kA)B =A(kB).4.关于转置 (AB)'=B'A'.一个矩阵就是一个二维数组,为了方便声明多个矩阵,我们一般会将矩阵封装一个类或定义一个矩阵的结构体,我采用的是后者。最特殊的矩阵应该就是单位矩阵e了,它的对原创 2013-04-18 13:04:53 · 5999 阅读 · 1 评论