摘要：
偶遇知乎dalao讲解exgcd 感觉解释的很好懂，故转载。原帖链接：https://www.zhihu.com/question/30067108/answer/153440477对于正整数(纠正，不是非负整数) a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 阅读全文
摘要：
【题目描述】 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下 阅读全文