É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≤ 10⁴ 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

© Jutge.org, 2006–2026.
https://jutge.org
