A
A
Alexander Lyakh2020-10-10 18:21:38
Python
Alexander Lyakh, 2020-10-10 18:21:38

How can I speed up finding i in an expression?

m - set
d - set
the task to find i
i^2 mod m = -d mod m
How to quickly find that very i?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
S
shurshur, 2020-10-11
@AlexanderLyakh

Tonelli-Shanks algorithm
You can even google a python example

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question