hdu 4722 Good Numbers 数位dp(2013 ACM/ICPC Asia Regional Online —— Warmup2 1007)

#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
LL c[20][11];
LL find(int a[],int n)//求0~a的符合条件的数
{
    int i,j,k;
    memset(c,0,sizeof(c));
    int x=0;
    for(i=1;i<=n;i++)//从最高位开始，按位dp
    {
        for(j=0;j<10;j++)
            for(k=0;k<10;k++)
            c[i][(j+k)%10]+=c[i-1][j];
        for(j=0;j