编程题
### 问题描述 小浩有一个整数 $X$,他想找到一个三元组 $(A,B,C)​$ 满足: - $1\le A,B,C\le10^6$。 - $A\cdot B+C=X​$。 在满足条件的情况下让 $(B,C,A)​$ 的字典序最小,如果不存在这样的三元组输出 $-1​$。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 行每行输入一个整数 $X​$ 如题所述。 ### 输出格式 对于每组测试数据,输出 $A,B,C$ 的值,如果不存在这样的三元组输出 $-1$,并换行。 ### 样例输入1 ```text 4 1 15 2 100 ``` ### 样例输出1 ```text -1 14 1 1 1 1 1 99 1 1 ``` ### 说明 样例 $1$:可以证明没有这样的三元组存在。 样例 $2$:考虑 $A=14,B=1,C=1$,满足: - $1\le A,B,C\le 10^6$。 - $A\cdot B+C=2\cdot7+1=15=X$。 没有比 $(1,1,14)$ 更小的三元组。 样例 $3$:考虑 $A=1,B=1,C=1$,满足: - $1\le A,B,C\le 10^6​$。 - $A\cdot B+C=1\cdot1+1=2=X$。 没有比 $(1,1,1)$ 更小的三元组。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 2\times10^5$,$1\le X\le10^{12}$。
查看答案
赣ICP备20007335号-2