From 950adf4222fc626f4476d6c195c6c29dcb1926d6 Mon Sep 17 00:00:00 2001 From: "dario.genga" <dario.genga@etu.hesge.ch> Date: Thu, 9 Dec 2021 11:25:13 +0100 Subject: [PATCH] Add prime number for lagrange --- polynomial.py | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/polynomial.py b/polynomial.py index 6ea1a7d..1f0ae3a 100644 --- a/polynomial.py +++ b/polynomial.py @@ -147,11 +147,12 @@ def compute_lagrange_polynomial(points, prime_number): poly_li *= dividend divider *= (points[i][0] - points[k][0]) - divider = 1 / divider + divider = modular_inverse(divider, prime_number) point_yi = points[i][1] poly_li = poly_li * Polynomial((divider,)) * Polynomial((point_yi,)) lagrange += poly_li + lagrange %= prime_number return lagrange -- GitLab