矩阵快速幂
文章平均质量分 58
Tony L.Du
风吹浪打,不忘初心
展开
-
51Nod 1242 斐波那契数列的第N项
题目链接:51Nod 1242 斐波那契数列的第N项斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n,求F(n),由于结果很大,输出F(n) % 1000000原创 2016-03-16 21:15:39 · 1920 阅读 · 0 评论 -
2016西电校赛网络赛 Problem H 数学题
Problem H 数学题 有好多人自称喜欢数学,一有数学题来了跑的比谁都快。然而,万神认为这 些人 naive ,于是出了一道数学题卡他们。题目很简单: 设 T 是 Tribonacci 数列,求 对 10 9 + 7 取模的结果。 Tribonacci 数列的定义见 http://oeis.org/A000213。 (Tribonacci numbers: a(n)原创 2016-04-22 14:07:28 · 1067 阅读 · 3 评论