CF893E Counting Arrays 质因数分解 / 组合数学

其实你发现将 \(n\) 分解质因数后相当于把每个相同的质数给分配到其中的每一个位置，使得方案数不重。

然后这个方案数是可以插板得出的，然后对于正负情况我们只需要满足有偶数个负数就好了。