摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1568这是道神奇的题，求斐波那契数列的0到第100000000项的前四位，之前做过斐波那契数列的水题，求到63项能用__int64解决，但是到100000000项的话用数组都会超时，所以我是一点办法没有，只有学习大牛的解法。看了下网上的题解，大牛们用的都是下面这个公式，不得不说，数学好才是真的好！o(︶︿︶)o 唉，这公式是怎么出来的？以下是大牛的解释：先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(1 阅读全文