虽然本题答案最大为 $18! = 6402373705728000$ 不会爆 long long ，但是 fwt 的时候 $18$ 个长度为 $1$ 的方案卷积起来 $2^n - 1$ 处的点值最大为 $18^{18}$ ，会爆 long long，我拉到本地测了一下发现大多数题解的中间过程确实都溢出了，但是做完 ifwt 之后值又很神秘地正确了，所以才都过了。

由于最终答案不会爆 long long ，一种简单的避免 ub 的方式是 unsigned long long 下自然溢出。