摘要：
two模拟大意：给你一个 N 位二进制数，有四种操作：加1、减1、乘2、整除2。给定一个操作序列，求最终结果。N <= 5*10^6。数据保证不会在最高位上进行进位或退位操作。初步解法：由于题目中的特殊限制（操作不影响最高位），我们可以直接用一个 char 数组和一个尾指针来进行操作。「加1」操作即从最后一位往前找连续的 1 并将其改成 0，然后将遇到的第一个 0 改成 1，并结束循环。「减1」操... 阅读全文
摘要：
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要对数级别的算法。 由于 f(n) = 1*f(n-1) + 1*f(n-2) 这样的形式... 阅读全文