domeya

hdu_oj

nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1) 题解(3)

/ 注册

全部文章 / hdu_oj （共2篇）

Fibonacci拓展题：求前四位【数学】&&后四位【矩阵快速幂】&&大数【高精度】(2019.7.14训练)

hdu 1568 Fibonacci 要求Fibonacci数的前四位数，推导数学公式即可。（类似的题目hdu 1060 Leftmost Digit）先用科学计数法来表示 f(n)，Fibonacci数的通项公式为f(n)=(1/√5)∗[((1+√5)/2)n−((1−√5)/2)n] 设a...

C++

2019-07-19

0 713

HDU1005 Number Sequence

HDU1005 Number Sequence 对于公式f[n]=A* f[n-1]+B* f[n-2]，因为对于f[n-1]或者f[n-2] 的取值只有0、1、2、3、4、5、6这7个数，A、B又是固定的，所以只有7*7=49种可能值。由该关系式得知每一项只与前两项***，所以当再次连续出现1、...

C++

2019-03-05

0 884