És múltiple? X38578
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≤104 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.
Input
1 23
Output
SI
Input
2 0
Output
SI
Input
20 1 17 22 99999999 15 12345678
Output
SI
Input
7 1 2 3 4 5 6
Output
NO
Input
15 17 13 11 12345678 7 123456785
Output
SI
Input
25 3 15 2 7
Output
NO
- Author
- INFO-FME
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++