2023年7月30日
CF1366D 题解
摘要： 题意简述 $n(1\le n\le2\times10^5)$ 次询问，每次给出正整数 $x(2\le x\le 10^7)$，要求判断是否存在 $x$ 的 $2$ 个不为 $1$ 的因数 $d_1,d_2$，使得 $\gcd(d_1+d_2,x)=1$，若存在则输出解，不存在输出 $-1$。 题目分 阅读全文
posted @ 2023-07-30 19:45 Hadtsti 阅读(1) 评论(0) 推荐(0) 编辑