Super Sudoku

Description

Voici un super sudoku hexadécimal. Vous devez résoudre ce sudoku en plaçant un caractère hexadécimal (entre 0 et f) dans chaque case, en respectant les contraintes classiques des sudokus : les caractères hexadécimaux d’une même ligne, d’une même colonne ou d’un même carré surligné doivent être tous différents.

Les diaboliques concepteurs, fidèles à leur mesquinerie traditionnelle, ont cependant ajouté une contrainte supplémentaire. Vous devez fournir la solution qui maximise le PGCD des 16 lignes, interpretées comme des nombres hexadécimaux de 16 caractères (donc, compris entre 0 et 16^16 - 1). Par exemple, la ligne 0 1 2 3 4 5 6 7 8 9 a b c d e f est représentée par l’entier 0x0123456789abcdef.

Une fois la grille complétée, concaténez toutes les lignes de haut en bas, et encadrez le résultat S dans FCSC{} (par exemple si la concaténation des lignes donne S = 1234abcd, le flag serait FCSC{1234abcd}).

Bonne chance !