Entfernen eines einzelnen Elements 2
Angenommen, es liegt eine Liste mit
n ganzen Zahlen vor. Sie sollen eine dieser Zahlen so entfernen, dass das Produkt der verbleibenden Sequenz modulo m gleich p ist. Genauer gesagt, falls der Index des entfernten Elements r ist, soll Folgendes gelten:Das Programm soll dann den Index dieses Elements ausgeben oder
Impossible ausgeben, falls ein solches Element nicht existiert.Eingabe
Die erste Zeile der Eingabe enthält 3 ganze Zahlen
n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) und p (0 ≤ s < m).In der zweiten Zeile stehen
n durch Leerzeichen getrennte ganze Zahlen ( ≤ ≤ ).Ausgabe
Falls es kein solches Element gibt, soll das Programm
Impossible ausgeben. Andernfalls soll der kleinste Index eines solchen Elements in der gegebenen Sequenz ausgegeben werden. Die Indizierung beginnt bei 1.Beispiele
Eingabe | Ausgabe |
3 8 5
5 0 9 | 2 |
3 8 5
5 10 7 | Impossible |
Erklärung
- 5 * 9 = 45 ⇒ 45 mod 8 = 5 ⇒ wir können das Element mit dem Wert 0 an Position 2 entfernen.
- Es ist nicht möglich, eines der Elemente so zu entfernen, dass das Produkt der verbleibenden Liste modulo 8 gleich 5 ergibt.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB