Dane są dwa ciągi liczb:
- pierwszy zawiera liczby pierwsze z przedziału [2, 2000],
- drugi zawiera liczby całkowite z przedziału [1, 1000000000].
Liczby w wierszach są rozdzielone znakami spacji.
Dla każdej z liczb z drugiego wiersza rozstrzygnij, czy da się ją przedstawić jako iloczyn jedynie liczb z pierwszego wiersza. Przy tym liczba wystąpień danego czynnika w iloczynie nie może być większa niż liczba wystąpień tego czynnika w pierwszym wierszu.
Znajdź liczbę liczb z wiersza drugiego, które da się w ten sposób przedstawić w postaci iloczynu.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
Trzeci wiersz wejścia zawiera liczbę całkowitą k z zakresu
Wypisz te liczby, które spełniają warunki zadania, zgodnie z kolejnością ich występowania w wierszu drugim.
W ostatnim wierszu wyjścia wypisz liczbę liczb z wiersza drugiego, które można przedstawić w postaci iloczynu liczb z wiersza pierwszego.
Dla danych podanych na wejściu:
6 2 2 3 3 5 5 2 4 5
Poprawną odpowiedzią jest wyjście:
4 5 2
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :