![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
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 · 993 阅读 · 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 · 785 阅读 · 0 评论 -
hdu1250-Hat's Fibonacci
http://acm.hdu.edu.cn/showproblem.php?pid=1250二维大数处理#include#include#include#includeusing namespace std ;#define maxm 10005#define maxn 305 int fi[ maxm ][ maxn ] ;void Add(){ memset(原创 2013-06-08 16:51:34 · 828 阅读 · 0 评论 -
hdu3117-Fibonacci Numbers
http://acm.hdu.edu.cn/showproblem.php?pid=3117后四位存在周期15000,所以就打表打出了后四位的值。前四位按照Fibonacci的通项公式取前四位即可#include#include#include#includeusing namespace std;int fi[ 100 ] = { 0 , 1 , 1 } ;int L原创 2013-06-08 18:57:45 · 762 阅读 · 0 评论