CODE1 в SPOJ - не могу решить

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?

Если бы я попросил вас написать 17 в базе 2, вы бы смогли это сделать?Можете ли вы найти способ обобщить алгоритм, который вы используете, для базисов, отличных от 2?