摘要: CF1718A Burenka and Traditions 标签:思维题 \(C\) 我们显然可以发现我们只用考虑进行区间长度为 \(1\) 或者 \(2\) 的操作(其他情况下,可以由长度为 \(1\) 和 \(2\) 的区间等价拼得) 我们又发现,正常情况下显然操作次数为 \(n\),那什么时 阅读全文
posted @ 2023-10-25 21:08 ricky_lin 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一、??? 1. 线性求逆元 我们记原数为 \(x\),模数为 \(p\) 那我们有 \(a,b\in\mathbb{Z}(x>b)\) \[p = ax + b \]那么: \[ax+b\equiv0\mod p \]两边同乘 \(x^{-1}\times b^{-1}\): \[a\times 阅读全文
posted @ 2023-10-25 20:05 ricky_lin 阅读(5) 评论(0) 推荐(0) 编辑