Opérations modulo m
Dans le cadre de leurs recherches sur les cartes graphiques, l’équipe est arrivée à un stade où elle doit effectuer plusieurs calculs pour chaque paire de nombres. L’équipe teste actuellement son code et vous demande donc d’écrire un programme qui validera l’addition, la soustraction et la multiplication de nombres en modulo
m.Étant donné deux listes d’entiers et , il vous est demandé de calculer :
Comme il est plus rapide d’effectuer des calculs similaires sur un GPU, vous devez d’abord afficher tous les résultats de l’addition, puis tous ceux de la soustraction, et enfin tous ceux de la multiplication.
Entrée
La première ligne de l’entrée contient deux entiers
n (1 ≤ n ≤ 100 000) et m (1 ≤ m ≤ ).La deuxième ligne contient
n entiers séparés par des espaces ( ≤ ≤ ).La ligne suivante contient
n entiers séparés par des espaces ( ≤ ≤ ).Sortie
La première ligne de la sortie doit contenir toutes les additions séparées par un espace .
La deuxième ligne doit contenir toutes les soustractions séparées par un espace .
La dernière ligne doit contenir toutes les multiplications séparées par un espace .
Exemples
Entrée | Sortie |
3 3
1 2 1
3 4 1 | 1 0 2
1 1 0
0 2 1 |
Explication
- Addition (la première ligne)
- Subtraction (la deuxième ligne)
- Multiplication (la troisième ligne)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 3 MB