我正在尝试解决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是一个复数。
如何解决?
答案 0 :(得分:7)
关键是a0 .. an
不是任意数字,它们是整数(否则,这通常是不可能的)。您将获得号码X
,并被要求在基础B
中表达。为什么不首先针对具体值B
?
如果我要求你在基地2写17,你能做到吗?你能找到一种方法来将你使用的算法推广到2以外的基础吗?