摘要：
题目：https://cn.vjudge.net/problem/UVA-11752 题解：这里只讨论处理越界的问题。 因为题目最上界是 264-1。 我们又是求次幂的。 所以当我们就可以知道 i 的时候的界限 limit = 264-1 / i。如果刚好前一个次幂是 limit，那么再乘一个 i 阅读全文
摘要：
题意： F（n） = a1 * F（n-1） + a2 * F（n-2）+ ···· + ad * F（n-d）。 求给你的n 。 很明显这是一道矩阵快速幂的题目。 题解： [Fn-1, Fn-2, Fn-3, ···, Fn-d] * A（矩阵） = [Fn, Fn-1, Fn-2, ···, F 阅读全文