摘要：[SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品，全力以赴 阅读全文

摘要：中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组 有解，并且通解可以用如下方式构造得到： 设 是整数m1,m2, ... ,mn的乘积，并设 是除了mi以外的n- 1个整数的乘积。 设 为 模 的数论倒数( 为 模 意义下的逆元) 阅读全文