Први који није дељив
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,25 s | 64 Mb | standardni izlaz | standardni ulaz |
Размотримо низ бројева \(210, 2310, 390, 30, 510, 66, 6, 138, 46, 106, 59, 17, 23\). Он је интересантан из неколико разлога. На пример, првих пет бројева је дељиво са 10, а после ниједан број није дељив са 10. Првих десет бројева је парно, а после су сви бројеви непарни. Првих осам бројева је дељиво са 6, а после ниједан број није дељив са 6. Прва два броја су дељива са 210, а после ниједан број није дељив са 210, итд. Покушај да пронађеш још оваквих правилности. Напиши програм који за сваки унети делилац одређује колико бројева је дељиво њимe. Сматрати да за сваки унети делилац важи наведена правилност.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим у наредном реду \(n\) природних бројева (мањих од \(10^{18}\)) раздвојених по једним размаком. Након тога се до краја улаза уносе делиоци (сваки у посебном реду). За сваки делилац се сигурно зна (и то није потребно проверавати) да се у низу налазе прво бројеви који јесу, а затим бројеви који нису дељиви тим делиоцем.
Излаз
За сваки унети делилац у посебном реду исписати број елемената низа који су њиме дељиви.
Пример
Улаз
13 210 2310 390 30 510 66 6 138 46 106 59 17 23 10 2 6 2 4 15
Излаз
5 10 8 10 0 5
Овај задатак има и другачија решења у делу збирке који следи.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.