摘要:
传送门 我觉得这题最有意思的其实是 "最终会固定为一个数" 这个结论。 扩展欧拉定理:\(a^b\bmod p\),当 \(b\ge \varphi(p)\) 时,\(a^b\equiv a^{b\bmod \varphi(p) + \varphi(p)}\pmod p\)。 所以 \(2^{2^{ 阅读全文
摘要:
传送门 显然每一只龙对应了唯一的一把剑。用 multiset 可以求出每一把剑。于是题目就变成了: \[\begin{cases}b_1x\equiv a_1\pmod {m_1}\\b_2x\equiv a_2\pmod{m_2}\\\dots\\b_nx\equiv a_n\pmod{m_n}\ 阅读全文