És múltiple? X38578


Statement
 

pdf   zip

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

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

Entrada

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

Sortida

La sortida és "SI" si el producte de tots els elements de SS és un multiple de nn 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.

Public test cases

  • 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
    • Information
    Author
    INFO-FME
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++