Addition binaire – Épreuve régionale 2004

Énoncé¶

On vous donne des chaînes de caractères constituées de '0' et de '1' qui représentent des nombres en base 2. Les nombres ont tous le même nombre de chiffres, et peuvent commencer par un ou plusieurs 0. Écrivez une fonction qui réalise la somme de ces nombres et qui place le résultat dans une chaîne de caractères également en base 2, et du même nombre de chiffres (les dépassements éventuels sont ignorés).

Entrée¶

La première ligne de l'entrée contient un entier : $N$, le nombre de chiffres des valeurs à additionner.

La deuxième ligne de l'entrée contient un entier : $L$, le nombre de valeurs à additionner.

Les $L$ lignes suivantes décrivent les différentes valeurs à ajouter : chacune contient $N$ caractères 0 ou 1.

Sortie¶

Vous devez afficher une ligne, contenant $N$ chiffres 0 ou 1 : la somme, exprimée en base 2.

Contraintes¶

• $1 \le N \le 100$
• $2 \le L \le 100$