随笔分类 -  数论—扩展欧几里得

摘要:易云上善若水济阴阳 气吞五湖四海纳三江 阅读全文
posted @ 2018-11-14 17:30 lokiii 阅读(153) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-26 11:20 lokiii 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-07-15 16:41 lokiii 阅读(2) 评论(0) 推荐(0)
摘要:首先答案不会很大,所以枚举答案m,于是把问题转为了判定; 关于如何判定: 首先题目中虽然没说但是数据是按照初始洞穴编号排的序,所以并不用自己重新再排 假设当前答案为m,相遇时间为x,野人i和j,那么可以列出同余式; $$ x(p "i] p[j])\equiv c[j] c[i" $$ $$ x(p 阅读全文
posted @ 2018-01-28 10:39 lokiii 阅读(142) 评论(0) 推荐(0)
摘要:第一问快速幂板子 第二问把式子转化为\\( xy\equiv Z(mod\ P)\rightarrow xy+bP=z \\),然后扩展欧几里得 第三问BSGS板子 cpp include include include include using namespace std; long long 阅读全文
posted @ 2018-01-26 16:39 lokiii 阅读(219) 评论(0) 推荐(0)