Восьма лекція виявилася настільки цікавою, що загальним голосуванням було вирішено її повторити.
Друга частина восьмої лекції другого сезону відбудеться 18 листопада о 17 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: GeKa та CUPIDON.
Тема: Теорія чисел.
На порядку денному:
- Розширений алгоритм Евкліда.
- Ефективні шляхи відшукання обернених елементів.
- Китайська теорема про лишки та її застосування.
Бойко: лекція на 17 год!
Кому який анекдот сподобався?
До речі, пропоную в коментарях писати не тільки домашнє завдання, а й анекдоти з лекції. Що скажете?
Ага, особливо для тих хто пропустив лекцію.
І взагалі можна зробити якийсь міні-збірник “Артурові анекдоти”.
P.S. А де ж домашнє завдання?
А нема чого пропускати лекції! Хоча… Це вина лекторів, що вони забули повідомити Кодефорсес, щоб ті перенесли матч з урахуванням нашої лекції)
Домашнє завдання – подивитись “Міцний горішок – 3″ та знайти місце, де головний герой міг скористатись розширеним алгоритмом Евкліда (треба буде самому глянути… якщо мені не зраджує пам’ять, там проходив за часом БФС:) )..
Відповідь на питання, яке підняли на лекції, з приводу групи з діленням. Так от, класичне ділення нам не дає групи, бо воно не є асоціативним, а це – одна з вимог групи. Так що хоч виключайте нуль, хоч залишайте…
Так ніхто і не дивився “міцного горішка”
.