摘要：
题目链接：序列统计 我来复习板子了……这道题也是我写的第一发求原根啊？ 求原根方法： 从小到大依次枚举原根。设当前枚举的原根为\(x\)，模数为\(p\)，\(p-1\)的质因数分别为\(p_1,p_2,\dots,p_m\)，则只需检验\(x^{\frac{p-1}{p_i}}\equiv1 \p 阅读全文
摘要：
题目链接：美味 如果题目里面没有那个\(a_i\)，这道题就可以直接在\(Trie\)树上走一走就做完了。现在多了个\(a_i\)，\(Trie\)树就无能为力了。 我们考虑一下在\(Trie\)树上走的过程。我们从高位往低位按位贪心，每次判定这一位能否取\(1\)，本质上就是在判定某个区间内有没有 阅读全文