摘要: 数论小结 02 费马小定理 定理描述 \[ if\ p\ is\ a\ prime,\ \gcd(a,p)=1,\ then\ a^{p-1}\equiv1\ \mod p \] 费马小定理应用 求逆元 求解 \(ax\equiv1\mod p\),套用费马小定理: \[ a\cdot a^{p-2 阅读全文
posted @ 2022-04-28 18:05 墨鳌 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 描述 输入:给出一个图(带权无向边集) 输出:给出一个最小生成树(带权无向边集) 测试数据 vector<Edge> edges={ Edge("A","I",6), Edge("A","J",6), Edge("A","G",5), //3 Edge("B","F",2), Edge( 阅读全文
posted @ 2022-04-28 15:42 墨鳌 阅读(44) 评论(0) 推荐(0) 编辑