Operazioni modulo m
Proseguendo le ricerche sulle schede grafiche, il team si trova ora nella situazione di dover eseguire più calcoli per ogni coppia di numeri. Stanno ancora testando il loro codice e ti chiedono di scrivere un programma che verifichi le operazioni di addizione, sottrazione e moltiplicazione di numeri modulo m.
Date due liste di interi e , ti viene richiesto di calcolare:
Poiché risulta più veloce eseguire calcoli analoghi su una GPU, ti viene chiesto di stampare prima tutti i risultati dell’addizione, poi quelli della sottrazione e infine quelli della moltiplicazione.
Input
La prima riga dell’input contiene due interi n (1 ≤ n ≤ 100 000) e m (1 ≤ m ≤ ).
La seconda riga contiene n interi separati da uno spazio ( ≤ ≤ ).
La riga successiva contiene n interi separati da uno spazio ( ≤ ≤ ).
Output
La prima riga dell’output deve contenere tutte le somme separate da uno spazio .
La seconda riga deve contenere tutte le sottrazioni separate da uno spazio .
L’ultima riga deve raccogliere tutte le moltiplicazioni separate da uno spazio .
Esempi
Input | Output |
|---|---|
3 3 1 2 1 3 4 1 | 1 0 2 1 1 0 0 2 1 |
Spiegazione
Addizione (prima riga)
Sottrazione (seconda riga)
Moltiplicazione (terza riga)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 3 MB