本题的总方案数是会爆掉 long long 的，但使用 double/long double 可以 AC，另外如这个 帖子 所说，方案数可能到达$\,2^{25000}\,$，就连 double/long double 都可以卡掉。