摘要：
作用：求形如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 阅读全文