摘要：
快速幂
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 原理 以下以求a的b次方来介绍[1] 把b转换成二进制数。
该二进制数第i位的权为 例如 11的二进制是1011
11 = 2³×1 + 2²×0 + 2... 阅读全文
摘要：
题目大意：3 n个人围着一张桌子，给每个人发钱，可以使1块、2块、3块，第i个人的金额为Ai。若存在第个人使得Ai + Ai+n + Ai+2 n != 6,则该分配方案满足条件，求所有的满足条件的方案数 结果 MOD 1000000007。 解题思路：当 n = 1 时有总共有27中情况，其中2... 阅读全文