摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1013来源：牛客网 题目描述 求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出描述: 输出只有一行，包含一个正整数x0， 阅读全文
摘要：
分析 模板题 #include<bits/stdc++.h> using namespace std; #define int long long int gcd_ex(int a,int b,int &x,int &y) { if(b == 0) {x = 1,y = 0;return a;} i 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1011来源：牛客网 题目描述 求关于x的同余方程ax≡1(modb)ax \equiv1 \pmod{b}ax≡1(modb)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/26656/1009来源：牛客网 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出∑y∈Sgcd( 阅读全文