随笔分类 - 数论——————逆元
摘要:传送门(已毁) 老板的题qaq 题目描述 n 个星球,有 m 条星球与星球之间的双向航道。(莫得航道的两个星球不可互相到达) 可以进行如下操作: 生成 Ti 个生物到一个星球 Xi,并给定这些生物的智商程度 Yi 破坏一条航道,航道编号为 Si 询问给定的一个星球 Xi ,从 Xi 出发
阅读全文
摘要:模板题:Luogu P3811 【模板】乘法逆元 逆元类似于倒数, 在($mod$ $p$)意义下,如果$a$*$inv$[$a$]≡ 1 ,那么我们就说 $inv$[$a$]是 $a$ 的逆元,$a$也是$inv$[$a$]的逆元。 前提必须保证$a,p$互质。 当题目要求在$mod$ $p$意义
阅读全文