摘要:
作用:求形如A^x==B(mod P) 考虑由BSGS >exBSGS BSGS: (A与P互质)A^phi(P)==1(mod P),A^0==1(modP),感性理解,是个循环, 考虑分块,设A^(ky+b)==B(mod P)。 即(A^y)^k*A^b==B(mod P) >A^b==B*i 阅读全文
摘要:
要求字典序的情况的话,爆搜 不要求的话 1:建图,有向边A >B的意义为选择A则必须选择B,一般一个点的两种取值情况会拆点。 2:缩点。 3:建反向图,跑拓扑排序(有说不用建再跑,但我不懂为什么)。 4:根据实际情况输出。 例题:https://www.luogu.org/problemnew/sh 阅读全文