How can I speed up finding i in an expression?

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?

Reply

Answer the question

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

Similar questions

M

Max Darkleviathan2021-03-22 13:53:32

How to edit style.css on host via git? 4Reply

A

AlexSer2019-09-10 08:44:27

How to organize version control? 2Reply

E

eight_bit2019-10-21 11:41:25

Laptop freezes on reboot after installing additional SSD, how to diagnose? 1Reply

I

Igor Mamontov2015-06-09 12:49:49

How to modify the card template in the plugin? 2Reply

A

Alexander Ablizin2016-08-26 16:55:25

Is it possible to pass a variable from a method to an intermediary (middleware)? 4Reply

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question