摘要:
传送门 题目大意:求函数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) 我们把这两个方程写成这样的 阅读全文