És múltiple?

Donats un nombre natural $n$ i una seqüència no buida $S$ de nombres naturals, feu un programa que determini si el producte de tots els elements de la seqüència és un múltiple de $n$ .

Per exemple, si $n = 3$ i $S=\{1,2,1,5\}$ la sortida és "NO" perquè el producte dels elements de $S$ és 10 que no és un múltiple de 3. En canvi, si $n=2$ amb la mateixa $S$ , la sortida és "SI" perquè 10 si és un múltiple de 2.

Entrada

L’entrada és un nombre natural $n\leq\!10^4$ seguit d’una seqüència no buida $S$ de naturals separats per espais en blanc.

Sortida

La sortida és "SI" si el producte de tots els elements de $S$ és un multiple de $n$ i "NO" en cas contrari.

Observació

El producte de nombres grans pot no ser representable amb el nombre de bits usats per representar els enters. Recordeu l’aritmètica modular.

Informació del problema

Autoria: INFO-FME

Generació: 2026-01-25T15:48:14.950Z