随笔分类 - 数论—扩展欧几里得
摘要:易云上善若水济阴阳
气吞五湖四海纳三江
阅读全文
摘要:首先答案不会很大,所以枚举答案m,于是把问题转为了判定; 关于如何判定: 首先题目中虽然没说但是数据是按照初始洞穴编号排的序,所以并不用自己重新再排 假设当前答案为m,相遇时间为x,野人i和j,那么可以列出同余式; $$ x(p "i] p[j])\equiv c[j] c[i" $$ $$ x(p
阅读全文
摘要:第一问快速幂板子 第二问把式子转化为\\( xy\equiv Z(mod\ P)\rightarrow xy+bP=z \\),然后扩展欧几里得 第三问BSGS板子 cpp include include include include using namespace std; long long
阅读全文

浙公网安备 33010602011771号