摘要： 题目描述 在一个2 x n的矩形中，用一些2 x 1 和 一些3 x 2的小矩形去覆盖它（小矩形可旋转），不能有重叠也不能有遗漏，小矩形也不能超出边界，求覆盖的方案数（不考虑旋转和翻转），并对10007取模。 在一个2 x n的矩形中，用一些2 x 1 和 一些3 x 2的小矩形去覆盖它（小矩形可旋 阅读全文

摘要： -- 快速幂加强版 网上有关的资料很少，好难找。。还是搜索水平不够 数论的题每次做都有一种好厉害的感觉 首先你需要知道φ(m)，这是欧拉函数，表示小于m的整数中与m互质的个数 使用了广义欧拉定理 a^b≡a^(b%φ(m)+φ(m))(mod m) （b > φ(m) ) 这样就大大降次了。 对于b 阅读全文