摘要： 思路 直接建分层图即可，每个点的状态都可以表示模 \(k\) 意义下的时间，因此每个点可以拆成 \(k\) 个， 然后我们在跑Dijkstar就行了 Code #include <bits/stdc++.h> #define r(x, y) ((x) * (n + 1) + (y)) #define 阅读全文

摘要： P5431 模意义下的乘法逆元 思路 求前缀积，然后求第\(n\) 个数的逆元 \(sv[i - 1] = sv[i] * a[i]\)最后在根据 \(inv[i] = prefix[i - 1] * sv[i]\) 即可。 代码 #include <bits/stdc++.h> using i64 阅读全文

摘要： P4139 上帝与集合的正确用法 题目链接 ​ 根据题意 求 \(2^{2^{2^ {. ^{. ^{. ^{2}}}}}} \bmod p\), 题目已说明必然存在 \(a_n \bmod p\) 之后都是同一个值。 ​ 根据欧拉降幂公式： \[A^k \equiv A^{k \% \phi(p) 阅读全文