Algorithms Dead Episode 1: Divsion Under Mod!

Правка en1, от 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.

Теги algorithmsthread

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский SecondThread 2020-06-15 02:44:19 73 Tiny change: 'ctions as p*q^-1.' -> 'ctions as $p*q^-1$.' (published)
en1 Английский SecondThread 2020-06-15 02:28:45 462 Initial revision (saved to drafts)