摘要：
传送门（洛谷） 题目 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个 阅读全文
摘要：
传送门 题目 求关于 x 的同余方程 a x ≡1(modb) 的最小正整数解。 输入格式： 一行，包含两个正整数 a,b用一个空格隔开。 输出格式： 一个正整数 x0即最小正整数解。输入数据保证一定有解。 分析 根据方程ax≡1(mod b)可以推出另一个式子ax+by=1，然后我们进行扩展欧几里 阅读全文