Prihlásenie Registrácia  

C - Nuly

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Jožkovi (prvákovi na PF UPJŠ) sa veľmi páčia matematické predmety. Jeho favoritom je algebra. Počas zimného semestra bola na jednej písomke úloha zistiť, koľkými nulami bude končiť faktoriál nejakého veľmi veľkého čísla. Faktoriál je však na jeho vkus príliš pekný (matematicky dokonalý) súčin čísel. Začal preto skúmať súčiny rôznych iných "škaredších" čísel a zisťovať koľkými nulami budú končiť.

Úloha

Vytvorte program, ktorý pre zadaný zoznam čísel a zadaný počet núl rozhodne, či zo zoznamu čísel možno zvoliť nejaké prvky tak, aby súčin vybraných prvkov zoznamu končil presne zadaným počtom núl.

Vstup

Prvý riadok vstupu obsahuje dve medzerou oddelené prirodzené čísla N a M (1 ≤ N ≤ 20, 1 ≤ M ≤ 2000). Číslo N vyjadruje počet zadaných čísel a číslo M počet rôznych počtov núl na konci, ktoré treba preskúmať. Druhý riadok obsahuje N medzerami oddelených čísel - skúmaný zoznam čísel. Každé z čísel je nenulové kladné celé číslo menšie ako 1010. Od tretieho riadka súbor obsahuje M riadkov zodpovedajúcich testovacím prípadom. Každý riadok obsahuje jedno nenulové kladné celé číslo menšie ako 500, ktoré predstavuje určený počet núl na konci súčinu vybraných čísel.

Výstup

Výstup pozostáva z M riadkov obsahujúcich výsledky jednotlivých testovacích prípadov. Ak i-ty testovací prípad bolo číslo L, potom i-ty riadok výstupu obsahuje reťazec ANO práve vtedy, keď zo zadaných N čísel možno vybrať nejaké čísla tak, že ich súčin bude končiť presne L nulami. V opačnom prípade bude riadok obsahovať reťazec NIE.

Príklad

Vstup:

4 8
66000 15 2500 415
3
4
6
2
7
5
1
8 

Výstup:

ANO
ANO
ANO
ANO
NIE
NIE
NIE
NIE