폭죽쇼

https://www.acmicpc.net/problem/1773

풀이

시간 만큼의 bool배열을 만들고 주기만큼 나누었을 때 0이 되는 값의 인덱스를 true로 설정하여
최종적으로 배열에서 true인 값의 갯수를 구하면 된다.