数位dp题；也是我做的第一个数位dp的题目；
感觉数位dp的模板性很强啊，思想都差不太多！
有几个写的很好的参考资料：
推荐一下：
我的代码：
#include<cstdio>
#include<cstring>
#define maxn 16
#define ll long long
using namespace std; int dp[maxn][];
int d[maxn],sum; ll dfs(int w,int he,bool flag)
{
if(he<)return ;
if(!w)return ;
if(!flag&&dp[w][he]!=-) return dp[w][he];
int ff=flag?d[w]:;
ll ret=;
for(int i=; i<=ff; i++)
ret+=dfs(w-,he-i*(<<(w-)),flag&&i==ff);
if(!flag)dp[w][he]=ret;
return ret;
} ll calc(ll b)
{
memset(d,,sizeof d);
int n=;
while(b)
{
d[++n]=b%;
b/=;
}
return dfs(n,sum,true);
} int getsum(ll a)
{
int s=,ji=;
while(a)
{
s+=((a%)*ji);
a/=;
ji<<=;
}
return s;
} int main()
{
int t,ca=;
long long a,b;
scanf("%d",&t);
memset(dp,-,sizeof dp);
while(t--)
{
scanf("%I64d%I64d",&a,&b);
sum=getsum(a);
printf("Case #%d: %I64d\n",ca++,calc(b));
}
return ;
}