C - NulyČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Poč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ť. ÚlohaVytvorte 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. VstupPrvý 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ýstupVý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íkladVstup:4 8 66000 15 2500 415 3 4 6 2 7 5 1 8 Výstup:ANO ANO ANO ANO NIE NIE NIE NIE |