数组a长度为n,数组b长度为m
要求两数组进行匹配,且没有数可以同时匹配两个及以上的数
问有多少种匹配方法
dp[x][y]=y*dp[x-1][y-1]+dp[x-1][y];
ll solve(ll x,ll y)
{
if(x==0 || y==0)return 1;
if(x>y){
swap(x,y);
}
if(dp[x][y]==0){
dp[x][y]=(y*solve(x-1,y-1))%mod+solve(x-1,y)%mod;
dp[x][y]%=mod;
}
return dp[x][y];
}