摘要：题面:https://www.luogu.org/problemnew/show/P2613 cpp 分析题目，发现c可以转化为a∗b^−1,即本题就是求b在mod p的意义下的逆元。特别的，当gcd(a,p)≠1，方程无解，因此a也无逆元。 Code: include include includ 阅读全文

摘要：题面:https://www.luogu.org/problemnew/show/P1082 cpp 本题即扩欧求乘法逆元,注意我们将要求出来的x,y, 仅仅保证满足ax+by=1，而 x 不一定是最小正整数解。有可能太大，也有可能是负数。这依然可以解决，那就是，x批量地减去或加上b，能保证 ax+ 阅读全文

摘要：```cpp 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文

摘要：题面:https://www.luogu.org/problemnew/show/P3951 阅读全文