数论
luckycoding
luckycoding只会失败!绝对不允许放弃!
展开
-
法雷级数
法雷级数定义 R.亨斯贝尔格著李忠翻译的《数学中的智巧》一书,介绍了法雷级数。这里每一行从0/1开始,以1/1结尾,其它数自左至右将所有的真分数按增加顺序排列;第n行是由所有分母小于或等于n的真分数组成,我们称为n阶法雷级数。如下表: F1: 0/1 1/1 F2: 0/1 1/2 1/1 F3: 0/1 1/3 1/2 2/3 1/1原创 2013-06-07 18:46:15 · 991 阅读 · 0 评论 -
hdu1568-Fibonacci
http://acm.hdu.edu.cn/showproblem.php?pid=1568 用到了斐波那契数列的通项公式。 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;原创 2013-06-08 16:09:33 · 784 阅读 · 0 评论 -
hdu1250-Hat's Fibonacci
http://acm.hdu.edu.cn/showproblem.php?pid=1250 二维大数处理 #include #include #include #include using namespace std ; #define maxm 10005 #define maxn 305 int fi[ maxm ][ maxn ] ; void Add() { memset(原创 2013-06-08 16:51:34 · 825 阅读 · 0 评论 -
hdu3117-Fibonacci Numbers
http://acm.hdu.edu.cn/showproblem.php?pid=3117 后四位存在周期15000,所以就打表打出了后四位的值。 前四位按照Fibonacci的通项公式取前四位即可 #include #include #include #include using namespace std; int fi[ 100 ] = { 0 , 1 , 1 } ; int L原创 2013-06-08 18:57:45 · 761 阅读 · 0 评论