[CF855E]Salazar Slytherin‘s Locket

Salazar Slytherin's Locket

题解

很水的一道数位dp。

在b进制下保证每个数的出现次数为偶，由于需要记录每个数出现次数的奇偶，而，很容易想到用状压来表示。

至于答案还是很常规的差分套路，用记忆化搜索来进行数位dp来求出小于等于某个数的满足条件数的个数。

令为进制下，在第位时状态为时满足条件数的个数。

转移时还是用记忆化搜索进行，转移方程也很好想。

源码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> pii;
const LL mo=1e9+7;
LL q,b,l[75],r[75],L