摘要：
首先矩阵快速幂可以算出来第k项的指数，然后可以利用原根的性质，用bsgs和exgcd把答案解出来 c++ include using namespace std; typedef long long ll; const ll N = 1e2 + 10; const ll Mod = 99824435 阅读全文
摘要：
D 很显然可以用一个背包算出来凑齐i个位置的方案 然后总的答案就是$dp_{n / 2}$ 然后需要扣掉不符合条件的就是把选出来的数的贡献剪掉的贡献 然后注意因为是多重集合的排列，所以需要乘上$\frac{fac[n / 2]}{fac[cnt_a]fac[cnt_b].....}\ast \fra 阅读全文