给定两个正整数 $N,M$ 和一个正整数序列 $D$，询问满足条件的序列 $A$ 的个数：

1. $1\leq A_i\leq M(1\leq i\leq N)$
2. $A_i\neq A_j(1\leq i<j\leq N)$
3. $D_i|A_i$

• $2\leq N\leq 16,1\leq M\leq 10^{18},1\leq D_i\leq M$