随笔分类 -  快速幂

摘要：题目链接：Construct a Matrix 题意：构造一个矩阵，要求矩阵的每行每列的和都不相同。矩阵的边长是前n项斐波那契的和。 思路：由sn = 2*(fn-1)+(fn-2)-1，只要知道第n-1和第n-2项即可，n的范围是10^9，可由矩阵快速幂求出第n项。然后，构造矩阵，上三角为1，下三 阅读全文

摘要：题意and数据范围： 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两 阅读全文

摘要：装载自：http://www.cnblogs.com/183zyz/archive/2012/05/11/2495401.html题目让求一个函数调用了多少次。公式比较好推。f[n] = f[n-1]*f[n-2]。然后a和b系数都是呈斐波那契规律增长的。需要先保存下来指数。但是太大了。在这里不能用... 阅读全文