Бонусная лекция (12 февраля 2021)

1. Решаем x² = a(mod p) за O(logp).
   
2. Задачи на перебор/dfs/bfs/dijkstra/a-star/beam-search
   1. Отсортировать массив операциями a_i → вставить на позицию a_i (sort). N ≤ 20
   2. Из 1 получить N операциями x → x+a,x+b,x*c (calculator). N ≤ 10¹⁸.
   3. Японский компьютер