2017年3月15日

UVA 11582 巨大的斐波那契额数列! 快速幂取模

摘要: 从现在开始做紫皮书上的题, 本题是一道斐波那契数列的题, 结合快速幂, 水题。 输入a, b, n, 计算f( a ^ b) % n , f( i ) = f( i - 1) + f( i - 2 ) , f( 0 ) = f(1) = 1, 其中,0 <= a , b <= 2 ^ 64, 0 < 阅读全文

posted @ 2017-03-15 10:13 FriskyPuppy 阅读(1322) 评论(2) 推荐(0) 编辑

导航