【noip模拟赛】数位和乘积

#include<iostream>
#include<cstdio>
using namespace std;
int n,k,t,a1,a2,a3,a4,a[32][20][20][12][105],x[105],y[105],ans[105];
void add(int *a,int *b){
	for(int i=1;i<=100;i++)a[i]+=b[i];
	for(int i=1;i<=100;i++)a[i+1]+=a[i]/10,a[i]%=10;
}
void mul(int *a,int x){
	for(int i=1;i<=100;i++)a[i]*=x;
	for(int i=1;i<=100;i++)a[i+1]+=a[i]/10,a[i]%=10;
}
void sub(int *a,int *b,int *ans){
	for(int i=1;i<=100;i++)ans[i]=a[i]-b[i];
	for(int i=1;i<=100;i++)if(ans[i]<0)ans[i]+=10,ans[i+1]--;
}
void solve(){
	x[1]=y[1]=1;
	for(int i=1;i<=n;i++)mul(x,9),mul(y,10);
	sub(y,x,ans);
	int t=100;
	while(!ans[t])t--;
	for(int i=t;i;i--)
		printf("%d",ans[i]);
}
int main(){
	//freopen("digit.in","r",stdin);
	//freopen("digit.out","w",stdout); 
	scanf("%d%d",&n,&k);
	if(!k){solve();return 0;}
	t=k;
	while(t%2==0)t/=2,a1++;
    while(t%3==0)t/=3,a2++;
    while(t%5==0)t/=5,a3++;
    while(t%7==0)t/=7,a4++;
    if(t!=1){puts("0");return 0;}
    a[0][0][0][0][1]=1;
    for(int i=1;i<=n;i++)
        for(int x=a1;x>=0;x--)
            for(int y=a2;y>=0;y--)
                for(int z=a3;z>=0;z--)
                    for(int l=a4;l>=0;l--){    
                        if(x-1>=0)add(a[x][y][z][l],a[x-1][y][z][l]);
                        if(x-2>=0)add(a[x][y][z][l],a[x-2][y][z][l]);
                        if(x-3>=0)add(a[x][y][z][l],a[x-3][y][z][l]);
                        if(y-1>=0)add(a[x][y][z][l],a[x][y-1][z][l]);
                        if(y-2>=0)add(a[x][y][z][l],a[x][y-2][z][l]);
                        if(x-1>=0&&y-1>=0)add(a[x][y][z][l],a[x-1][y-1][z][l]);
                        if(z-1>=0)add(a[x][y][z][l],a[x][y][z-1][l]);
                        if(l-1>=0)add(a[x][y][z][l],a[x][y][z][l-1]);
                    }
    t=100;
	while(!a[a1][a2][a3][a4][t])t--;
    for(int i=t;i;i--)
        printf("%d",a[a1][a2][a3][a4][i]);
    return 0;
}