SPDE에서 CODE1 - 해결할 수 없음

Question

비밀 코드을 SPOJ에 풀려고 노력 중이며, 분명히 수학 문제입니다. 가서 읽을 게으른 사람들을 위해

The full problem

는,이 같은 : 당신은 B와 X를 부여 그렇다면

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) 

을, 당신은 A0, A1, ..an을 찾아야한다. N을 알 수 없기 때문에 X와 B 만 시작하기 때문에 어디서부터 시작해야할지 모르겠습니다.

B는 복소수이기 때문에베이스 B에서 숫자를 표현하는 것처럼 쉽지 않습니다.

어떻게 해결할 수 있습니까?

Answer 1

열쇠는 a0 .. an은 임의의 숫자가 아니며, 의 정수인입니다 (그렇지 않으면 일반적으로 가능하지 않음). 전화 번호는 X이며 B으로 표현해야합니다. B의 특정 값에 대한 몇 가지 예를 시작하여 시작하지 않으시겠습니까?

2 번베이스에 17을 쓰라고하면 어떻게 할 수 있습니까? 2 이외의 기지에 사용하는 알고리즘을 일반화하는 방법을 찾을 수 있습니까?