摘要：Description 给定$n$组同余关系，求解最小的非负整数$x$，满足$x \mod a_i = r_i$ Input 第一行一个整数$n$ 接下来$n$行，每行两个整数，分别表示$a_i$ 和 $r_i$ Output 一个正整数$x$即最小正整数解。若无解则输出$ 1$ Solution 阅读全文

摘要：Description 如题，给定一个范围$N$，你需要处理$M$个某数字是否为质数的询问（每个数字均在范围$1 N$内） Input 第一行包含两个正整数$N$、$M$，分别表示查询的范围和查询的个数。 接下来$M$行每行包含一个不小于1且不大于$N$的整数，即询问该数是否为质数。 Output 阅读全文

摘要：Description 求关于$x$的同余方程 $ax \equiv 1 \pmod {b}$ 的最小正整数解。 Input 一行，包含两个正整数 $a,b$用一个空格隔开。 Output 一个正整数 $x_0$即最小正整数解。输入数据保证一定有解。 Solution 阅读全文

摘要：Description 给定$n$,$p$求$1~n$中所有整数在模$p$意义下的乘法逆元。 Input 一行$n$,$p$ Output $n$行,第$i$行表示$i$在模$p$意义下的逆元。 Solution cpp include include include using namespace 阅读全文