algorithm_study icon indicating copy to clipboard operation
algorithm_study copied to clipboard
verified publisher icon bluedawnstar

Modular square root

Open bluedawnstar opened this issue 6 years ago • 2 comments

  • https://www.geeksforgeeks.org/find-square-root-modulo-p-set-2-shanks-tonelli-algorithm/
  • https://math.stackexchange.com/questions/633160/modular-arithmetic-find-the-square-root

bluedawnstar avatar Dec 14 '19 14:12 bluedawnstar

https://en.wikipedia.org/wiki/Tonelli%E2%80%93Shanks_algorithm

bluedawnstar avatar Aug 23 '20 14:08 bluedawnstar

https://github.com/zimpha/algorithmic-library/blob/master/cpp/mathematics/mod_sqrt.cc

bluedawnstar avatar Nov 29 '20 15:11 bluedawnstar