1
# Runtime: 732 ms (Top 6.90%) | Memory: 163.2 MB (Top 5.18%)
2
class ProductOfNumbers:
3
    def __init__(self):
4
        self.prods = [1]
5
        self.max = 0
6

7
    def add(self, num: int) -> None:
8
        if num == 0:
9
            num = 1
10
            self.max = len(self.prods)
11
        self.prods.append(self.prods[-1] * num)
12

13
    def getProduct(self, k: int) -> int:
14
        if k >= len(self.prods) - self.max:
15
            return 0
16
        return self.prods[-1] // self.prods[-k - 1]