初等数论 素数定义 设整数 \(p\ne 0,\pm 1\) 。如果 \(p\) 除了平凡约数以外没有其他约数，那么称 \(p\) 为素数（不可约数）。 若整数 \(a\ne 0,\pm 1\) 且 \(a\) 不是素数，则称 \(a\) 为合数。 ——————OI Wiki ...
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Solution 用 EXGCD 求解逆元，可以适用于一切 \((M,N)=1\) 的情况 #include <bit...
