该文被密码保护。

摘要：有必要重新学一下扩展GCD emmmm。 主要是扩展GCD求解线性同余方程$ax≡b (mod p)$。 1.方程有解的充分必要条件：b%gcd（a，p）=0。 证明： $ax-py=b$ 由于求解整数解，ax是gcd（a，p）的整数倍，py也是，所以b是gcd（a，p）的整数倍。 2.扩展GCD模 阅读全文

摘要：乍一看还以为是道水题，没想到这玩意这么难搞。 看题显然是exgcd，然而exgcd求的是一个解而不是解的个数（考试的时候不记得通解的式子然后挂了）。 对于40%的数据，直接枚举计数即可。 对于另为20%，a+b=c，puts（"1"）; 这60分差不多是送的。 剩下的就是比较恶心的了： 先讨论都是正 阅读全文

摘要：#570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z 阅读全文

摘要：不知道为啥，用快速幂求逆元就挂了… 阅读全文