SPOJ的CODE1 - 无法解决它

Question

我试图解决的问题秘典上SPOJ,这显然是一个数学问题.

完整的问题

对于那些懒惰去读书的人来说,就像这样:

a0, a1, a2, ..., an - sequence of N numbers
B - a Complex Number (has both real and imaginary components)
X = a0 + a1*B + a2*(B^2) + a3*(B^3) + ... + an*(B^n)

所以如果给你B和X,你应该找到a0,a1,.. an.我不知道如何或从哪里开始,因为即使N已知,只有X和B.

问题并不像在基数B中表达数字那么容易,因为B是复数.

怎么解决？

Answer 1

关键是a0 .. an不是任意数字,它们是整数(否则,这通常是不可能的).你得到了这个号码X,并被要求在基地表达B.你为什么不从一些特定值的例子开始B？

如果我让你在基地2写17,你能做到吗？你能找到一种方法来推广你用于2以外基数的算法吗？