摘要：
传送门 题目大意：求函数f(i) （f(0) = 1,f(x) = bf(x-1))的后7位。给定b和i。 这个要用到欧拉降幂公式。不过这个题其实比昨天的还要麻烦一些，昨天那个因为是无限的，所以每次指数肯定要大于φ(m)，所以直接用就行啦。不过这个如果指数小于φ（m）的话，那么我们就得直接去取模。 阅读全文
摘要：
传送门 题目大意：求解同余方程组，不保证模数两两互质。 如果模数互质的话，那么我们可以用CRT求解，要是不互质呢？我们就没办法了吗？当然不是。我们可以用exgcd将方程合并来求解。 首先我们先以两个方程为例： A ≡ r1 (mod a1) A ≡ r2 (mod a2) 我们把这两个方程写成这样的 阅读全文