J'essaie de résoudre le problème Code secret sur SPOJ, et c'est évidemment un problème de maths.CODE1 à SPOJ - ne peut pas le résoudre
Pour ceux qui sont paresseux pour aller lire, il est comme ça:
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)
Donc, si vous êtes donné B et X, vous devriez trouver a0, a1, ..an. Je ne sais pas comment ni par où commencer, parce que N n'est pas connu, seulement X et B.
Le problème n'est pas aussi simple que d'exprimer un nombre dans une base B, car B est un nombre complexe.
Comment peut-il être résolu?
En fait, le problème est indiqué comme un problème de programmation sur le site Web. Vérifiez-le. – Grembo