吐槽一下，这题内存卡的比较紧
我#define int long long + 数组开了15150150*150 就爆内存了，一直以为我递归错误，查了好久。。。

用sum表示各个位之和，d表示枚举1到129的一个变量（因为sum要递归完了才能算出来，我们不知道sum究竟是多少，所以要枚举一下），mod表示后几位取模d以后得到的一个数。
那么只要递归到最深处（整个数字都算出来），d==sum（枚举的这个d刚好是这个数各个位之和），并且mod%d==0（整个数对各个位之和取模为0，就是题目中要求的），就符合条件进行返回。
然后用一个f数组（这个因为开了long long，要计算一下记忆化的有效数组大小），算出来是129=108，那么开110就好了，开大了就爆内存了。
然后只要满足“后面的数可以任意填”这个条件，就可以进行记忆，下次遇到相同的位置，就不必递归到最深处了。

这个题给我一个启发，当有些条件不清楚的时候，而数据范围给的又恰到好处，让你的枚举不会超时，那么就可以通过枚举的方法，来解决我们不知道某个变量的困扰。

#include <bits/stdc++.h>
using namespace std;
#define int long long
int f[15][110][110][110];
int a[15];
int dp(int pos,int d,int sum,int mod,bool flag)
{
    if(pos==0) return (d==sum&&mod%sum==0);
    if(flag&&f[pos][d][sum][mod]!=-1) return f[pos][d][sum][mod];
    int x=flag?9:a[pos];
    int ans=0;
    for(int i=0;i<=x;i++)
    {
        ans+=dp(pos-1,d,sum+i,(mod*10+i)%d,flag||i<x);
    }
    if(flag) f[pos][d][sum][mod]=ans;
    return ans;
}
int cul(int x)
{
    int pos=0;
    while(x)
    {
        a[++pos]=x%10;
        x/=10;
    }
    int res=0;
    for(int i=1;i<=12*9;i++)
        res+=dp(pos,i,0,0,false);
    return res;
}
signed main()
{
    int t;
    scanf("%lld",&t);
    int kase=0;
    memset(f,-1,sizeof(f));
    while(t--)
    {
        int n;
        scanf("%lld",&n);
        printf("Case %lld: %lld\n",++kase,cul(n));
    }
}