摘要：
1632：【 例 2】[NOIP2012]同余方程 【题目描述】 求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 【输入】 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 【输出】 输出只有一行，包含一个正整数 x0 ，即最小正整数解。输入数据保证一定有解。 【输入样例】 阅读全文
摘要：
1631：【例 1】青蛙的约会 【题目描述】 原题来自：POJ 1061 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位 阅读全文
摘要：
然后是无耻的复制环节 扩展欧几里得算法，简称 exgcd，一般用来求解不定方程，求解线性同余方程，求解模的逆元等 引理 存在x，y满足 ax+by=gcd(a,b)原式：ax1+by1=gcd(a,b) = bx2+(a%b)y2=gcd(b,a%b) 因为 a%b=a-a/b*b -->ax1+b 阅读全文
摘要：
1630：SuperGCD 【题目描述】 来源：SDOI 2009 Sheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不 阅读全文
摘要：
1629：聪明的燕姿 【题目描述】 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 SS，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。 阅读全文