Algorithme d'encodage/décodage

Implémenter l'algorithme d'encodage vu dans l'exercice en l'appliquant à un texte complet. On décodera les deux premiers caractères, puis les deux suivants, et ainsi de suite.

Les coefficients $a,b,c,d$ étant donnés, la formule à utiliser pour l'encodage est :

$$ S_1 = \left\{ \begin{array}{lcl} y_1 & \equiv & a \cdot x_1 + b \cdot x_2 \mod{26} \\ y_2 & \equiv & c \cdot x_1 + d \cdot x_2 \mod{26} \end{array} \right. $$

Contraintes

  • 2 <= L <= 1000, avec L la longueur (paire) du texte à décoder
  • 0 <= $a,b,c,d$ <= 25, les 4 coefficients.

Entrée

  • Sur la première ligne, un texte de longueur paire, composé de lettres majuscules.
  • Sur les 4 lignes suivantes, les 4 coefficients $a,b,c,d$.

Sortie

Sur la première ligne, le texte décodé.

Exemples

Exemple 1

entrée :

TETE
11
3
7
4

sortie :

NTNT

Exemple 2

entrée :

NTNT
16
1
11
5

sortie :

TETE

Source : http://www.france-ioi.org/ Créé par : Loïc Février.