bzoj1799 self 同类分布 数位Dp

       首先注意到一个数的数字和是很小的（相对于这个数字来说），最大为9*17=163，那么我们可以枚举这个数位和，因为这个数位和是要作模数的，因此除了枚举别无他法。假设现在数位和为mod，令

       f[0][i][j][k]表示到了第i位（从高到低进行），数字和为j，前面i为模mod为k，且前i位全都和原数x相等的数的个数；令f[1][i][j][k]表示前i位有一位<x的数的个数。

       边界条件f[0][0][0][0]=f[1][0][0][0]=1，采用记忆化搜索又短又快，转移方程见下面代码：

AC代码如下（真是又短又快~\(≧▽≦)/~啦啦啦刷到RK5辣）：

#include<iostream>
#include<cstdio>
#define N 165
#define ll long long
using namespace std;

int mod,tot,cnt,a[25],mark[2][25][N][N]; ll f[2][25][N][N];
ll dp(int p,int d,int s,int v){
	if (!d) return !s && !v;
	if (mark[p][d][s][v]==tot) return f[p][d][s][v];
	mark[p][d