1
Fork 0
This commit is contained in:
Matei Adriel 2022-11-14 01:16:10 +01:00
parent 7c61e64fa8
commit 01ee066c62
20 changed files with 182 additions and 657 deletions
dotfiles/neovim/lua/my/helpers/math

View file

@ -0,0 +1,15 @@
local M = {}
function M.modinverse(b, m)
local g, x, _ = M.gcd(b, m)
if g ~= 1 then return nil end
return x % m
end
function M.gcd(a, b)
if a == 0 then return b, 0, 1 end
local g, x1, y1 = M.gcd(b % a, a)
return g, y1 - (math.floor(b / a)) * x1, x1
end
return M