给出一个整数 xxx,将其各个数位上的数字之和记为 sss。若存在一个正整数 kkk 满足 sk=xs^k=xsk=x,请输出 sss 和 kkk,以空格分隔;若 kkk 不存在,则输出 −1-1−1。
对于所有数据,1≤x≤109;1≤k≤10;sk1≤x≤10^{9};1≤k≤10;s^k 1≤x≤109;1≤k≤10;sk 不超过 101810^{18}1018。
注册一个 Turing 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Turing 通用账户