摘要：
题目背景 数据有更改 题目描述 某乡有nn个村庄(1<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)是已知的，且AA村到BB村与BB村到AA村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村 阅读全文
摘要：
https://www.cnblogs.com/zjp-shadow/p/7773566.html 乘法逆元 转化为 解法： 1.exgcd 2.费马小定理（模数为质数的时候） a^{p-1}=1 (mod p) 那么 a*a^{p-2}=1 (mod p) 3.线性递推求逆元 乘法逆元的作用： 乘 阅读全文
摘要：
Gcd▪ 欧几里得算法又称辗转相除法，用于计算两个正整数 a， b 的最大公约数。▪ 计算公式为 gcd(a,b) = gcd(b,a mod b)。▪ 公式无需证明，记忆即可。▪ 如果要求多个数的最大公约数。易证，每次取出两个数再放回去，不会影响答案正确性。▪ 比如 a,b,c 三个数，答案就是 阅读全文