c++ - SPOJ 处的 CODE1 - 无法解决

Question

我正在尝试解决 SPOJ 上的Secret Code 问题，这显然是一道数学题。

The full problem

对于那些懒得去看书的人来说，是这样的:

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 以外的基数吗？