Little tricks

Правка en1, от adamant, 2022-07-03 02:59:55

Hi everyone!

Here's another collection of little tricks and general ideas that might make your life better.

Evaluating polynomial modulo $$$p$$$ in all points in $$$O(p \log p)$$$. You can Evaluate $$$P(x)$$$ in every possible $$$x$$$ modulo $$$p$$$ as $$$P(0), P(g^0), P(g^1), \dots, P(g^{p-2})$$$ with chirp Z-transform, where $$$g$$$ is a primitive root modulo $$$p$$$.

Теги tutorial, i love tags

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en23 Английский adamant 2022-07-03 20:43:38 82
en22 Английский adamant 2022-07-03 20:40:31 134
en21 Английский adamant 2022-07-03 20:37:28 1210
en20 Английский adamant 2022-07-03 20:19:36 1
en19 Английский adamant 2022-07-03 20:19:06 412
en18 Английский adamant 2022-07-03 18:18:14 1141
en17 Английский adamant 2022-07-03 17:04:12 6
en16 Английский adamant 2022-07-03 17:00:10 38
en15 Английский adamant 2022-07-03 16:51:22 616
en14 Английский adamant 2022-07-03 16:42:16 132
en13 Английский adamant 2022-07-03 16:30:11 14
en12 Английский adamant 2022-07-03 16:29:39 95
en11 Английский adamant 2022-07-03 16:28:28 13
en10 Английский adamant 2022-07-03 16:27:46 60
en9 Английский adamant 2022-07-03 16:22:40 0 (published)
en8 Английский adamant 2022-07-03 16:22:25 1096
en7 Английский adamant 2022-07-03 16:04:31 55
en6 Английский adamant 2022-07-03 15:52:24 46
en5 Английский adamant 2022-07-03 15:15:04 9278
en4 Английский adamant 2022-07-03 06:00:44 2099
en3 Английский adamant 2022-07-03 05:29:53 956
en2 Английский adamant 2022-07-03 05:02:53 2774 Tiny change: 'e with $m$ and $k > ' -> 'e with $m$, and $k > '
en1 Английский adamant 2022-07-03 02:59:55 412 Initial revision (saved to drafts)