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