Supprimer un seul élément 2
Étant donné une liste de
n entiers, vous devez supprimer l’un de ces entiers de manière à ce que le produit de la séquence résultante modulo m soit égal à p. Plus formellement, si l’index de l’élément supprimé est r :Le programme doit trouver l’index de cet entier ou afficher
Impossible si un tel élément n’existe pas.Entrée
La première ligne de l’entrée contient 3 entiers
n (1 ≤ n ≤ ), m (1 ≤ m ≤ ) et p (0 ≤ s < m).La deuxième ligne contient
n entiers séparés par des espaces ( ≤ ≤ ).Sortie
Si aucun élément ne permet d’obtenir le produit modulo
m égal à p, le programme doit afficher Impossible. Sinon, il doit afficher le plus petit index d’un tel élément dans la séquence. L’indexation commence à 1.Exemples
Input | Output |
3 8 5
5 0 9 | 2 |
3 8 5
5 10 7 | Impossible |
Explication
- 5 * 9 = 45 ⇒ 45 mod 8 = 5 ⇒ on peut supprimer l’élément de valeur 0 à la position 2.
- Il n’est pas possible de supprimer un élément qui rendrait le produit de la séquence résultante modulo 8 égal à 5.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB