摘要：
UVA12995 Farey Sequence 欧拉函数 同仪仗队那题几乎相同，本质都是求欧拉函数的和 阅读全文
摘要：
P2158 [SDOI2008]仪仗队 欧拉函数 计算下三角的点数再*2+1 观察斜率，自行体会 阅读全文
摘要：
UVA756 Biorhythms crt crt裸题 因为模数已知所以有些值能直接求 阅读全文
摘要：
[TJOI2009]猜数字 中国剩余定理 求解i=1 to n : x≡a[i] (mod b[i])的同余方程组 设 t= ∏i=1 to n b[i] 我们先求出 i=1 to n : x≡1 (mod b[i]) ; j=1 to n,j≠i : x≡0 (mod b[j])的解 我们可以 把 阅读全文
摘要：
青蛙的约会 exgcd 根据题意列出方程： 设所用时间为T，相差R圈时相遇 移项转换，得 设a=n-m,b=l,c=x-y，x_=T,y_=R,则 经典的不定方程式，果断用exgcd解 当且仅当 gcd(a,b) | c 时，方程有解 我们用exgcd求的方程为 a*x_+b*y_=gcd(a,b) 阅读全文