摘要：
传送门 要满足存在 $x$ ，使得 $a_i \cdot a_j = x^k$ 那么充分必要条件就是 $a_i \cdot a_j$ 质因数分解后每个质因数的次幂都要为 $k$ 的倍数 证明显然 设 $a_i=\sum_{j=1}^{x}p_j^{t_j}$ ，那么不妨变成 $\sum_{j=1}^ 阅读全文
摘要：
传送门 首先 $n=\sum_{i=1}^{ans}(2^{x_{ans}}+p)$ 可以变成 $n-ans \cdot p=\sum_{i=1}^{ans}2^{x_{ans}}$ 注意到如果 $n-ans \cdot p$ 二进制下 $1$ 的个数等于 $ans$ ，那么一定有解 （只要把 $x 阅读全文