WA70,求调@_@

#include<bits/stdc++.h>
using namespace std;
int n,len;
long long ans[3000];
void by(long long a[],int b){
    for(int i=2999;!a[i];i--)len=i;
    for(int i=1;i<=len;i++)a[i]*=b;
    for(int i=1;i<=3000;i++){
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
    for(int i=2999;!a[i];i--)len=i;
}
int main(){
    int t,n,r;
    long long cnt=0;
    cin>>t;
    while(--t>=0){
        memset(ans,0,sizeof(ans));
        cnt=0;
        ans[1]=1;
        cin>>n>>r;
        for(int i=1;i<=n;i++)by(ans,i);
        for(int i=1;i<=len;i++)if(ans[i]==r)cnt++;
        cout<<cnt<<endl;
    }
    return 0;
}