# Scrivi il codice per la funzione cache. È un decoratore che deve
# ricordare cosa ha restituito la funzione decorata e restituire il valore
# memorizzato nelle chiamate successive con gli stessi argomenti.
#
# Si può assumere che tutti gli argomenti siano hashabili.
# Usa solo la libreria standard di Python.
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")