Algorithms Dead Episode 1: Divsion Under Mod!

Revision en1, by SecondThread, 2020-06-15 02:28:45

Do you blindly do operations under mod without knowing why they work? Does it scare you when a problem asks you do print something mod a big number? If so, you should watch Episode 1 of Algorithms Dead!

In it, I talk about why mod operations (addition/subtraction/multiplication) are allowed, why mod inverses work, and what things are safe to do when you store fractions as p*q^-1.

Tags algorithmsthread

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English SecondThread 2020-06-15 02:44:19 73 Tiny change: 'ctions as p*q^-1.' -> 'ctions as $p*q^-1$.' (published)
en1 English SecondThread 2020-06-15 02:28:45 462 Initial revision (saved to drafts)