# Napište kód pro funkci cache. Je to dekorátor, který by měl
# pamatovat, co vrátila dekorovaná funkce, a vracet uloženou
# hodnotu při opakovaném volání se stejnými argumenty.
#
# Může se předpokládat, že všechny argumenty jsou hashovatelné.
# Používejte pouze standardní knihovnu Pythonu.
def cache(func):
raise NotImplementedError
calls = {"count": 0}
@cache
def add(a, b):
calls["count"] += 1
return a + b
assert add(1, 2) == 3
assert calls["count"] == 1
assert add(1, 2) == 3
assert calls["count"] == 1
assert add(2, 3) == 5
assert calls["count"] == 2
print("OK")