枚举B:bn-1bn-2....b0
#include<stdio.h>
#include<string.h>
int _2[100];
void deal(){
_2[0]=1;
for(int i=1;i<10;i++){
_2[i]=_2[i-1]*2;
}
}
int b[20];
char bb[20];
int a;
int dp[10000][100];
int bfs(int t,int step,int flag){
if(t<0) return 0;
if(step==-1) return 1;
if(dp[t][step]!=-1&&flag!=1) return dp[t][step];
int tmp=9;
int ans=0;
if(flag==1) tmp=b[step];
for(int i=0;i<=tmp;i++){
if(i==tmp&&flag==1) ans+=bfs(t-i*_2[step],step-1,1);
else ans+=bfs(t-i*_2[step],step-1,0);
}
if(flag!=1) dp[t][step]=ans;
return ans;
}
int main(){
int T;
scanf("%d",&T);
deal();
memset(dp,-1,sizeof(dp));
memset(bb,0,sizeof(bb));
for(int i=1;i<=T;i++){
scanf("%d %s",&a,bb);
int len=strlen(bb);
int k=0;
for(int j=len-1;j>=0;j--){
b[k++]=bb[j]-'0';
}
int fa=0;
int cnt=0;
while(a){
fa+=(a%10)*_2[cnt++];
a=a/10;
}
//printf("fa=%d\n",fa);
printf("Case #%d: %d\n",i,bfs(fa,len-1,1));
memset(bb,0,sizeof(bb));
}
return 0;
}