(只要一个数的位置不同即视为新的一种)

题目如上其中n<=1e9,m<=1e5。

目前已有的思路，将n拆解成多个素数之积，个数最多只有31个，那么在暴力枚举出一种可能之后，怎么快速求出给这些数打上负号同时扔满足题目的需求

或者能否证明出直接枚举出带负数的所有可能仍然不会超时。