CloudCoder Python feladatgyujtemeny/osztosor2

megoldott = {}
 
def osztosor2(szam, osztok):
    if (szam, osztok) in megoldott:
        return megoldott[(szam, osztok)]
    else:
        megoldas = 1
        for oszto in osztok:
            if szam % oszto == 0:
                megoldas += osztosor2(szam / oszto, osztok)
        megoldott[(szam, osztok)] = megoldas
        return megoldas