源代码如下：

#include<bits/stdc++.h>
using namespace std;
int o,num[2570];
int main() {
    cin >> o;
    int n,a;
    for (int i=1;i<=o;i++) {
        cin >> n >> a;
        int tms=0;
        memset(num,0,sizeof(num));
        for (int j=0;j<floor(log10(n+1)+1);j++) {
            num[j]=(n/int(pow(10,j)))%int(pow(10,j+1));
        }
        for (int j=n-1;j>1;j--) {
            for (int k=0;k<2570;k++) {
                num[k]*=j;
                if (k>0) {
                    num[k]+=num[k-1]/10;
                    num[k-1]%=10;
                }
            }
        }
        int p;
        for (int j=2569;j>=0;j--) {
            if (num[j]!=0) {
                p=j;
                break;
            }
        }
        for (int j=p;j>=0;j--) {
            if(num[j]==a) tms++;
        }
        cout << tms << endl;
    }
    return 0;
}

求助大佬......