| 问题描述 |
|---|
罗少做数学题经常把幂运算题看成乘法题。有一天涂涂出了求x的y次幂的计算题，其中x和y都是正整数，罗少当成了x与y相乘，于是给出了乘法计算的结果。 大范手上有罗少的乘法计算结果和涂涂幂运算答案的最后m位数字，但没有题目。大范想要知道题目中的x和y分别是多少。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=10000） 每组案例由三个正整数a、b、m组成，其中a表示两个正整数的乘积，b表示两个正整数幂运算的后m位数字（如果这m位数字以0开头，会省略前导0，例如后5位数是00120，那么b会表示成120）。（a<=1e9，m<=9，b<=10m-1） |
| 输出描述 |
针对每组案例，如果无解，输出-1；如果有多个解，输出一个整数，表示解的数量；如果只有唯一解，输出x和y，满足x与y之积等于a，且x的y次幂的后m位数字等于b。每两个数之间有一个空格。 每组案例输出都要换行。 |
| 样例输入复制样例 |
2 15 43 2 15 34 2 |
| 样例输出 |
3 5 -1 |
| 提示说明 |
3乘以5等于15；3的5次幂等于243，后2位是43。 |
| 相关 |