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