def inv_knapsack(n, u, nlista, c):
    inverso=am.inverso_modular(u, n)
    l_orig=[(a*inverso)%n for a in nlista]
    val=(c*inverso)%n
    indices=greedy(val, l_orig)
    res=[0 for i in l_orig]
    for i in indices:
        res[i]=1
    return res
def calculo_d(p, q, e):
    n=(p-1)*(q-1)
    d=am.inverso_modular(e, n)
    return d