tag:blogger.com,1999:blog-9149260308162775442.post159826378021102383..comments2023-11-06T20:57:53.318+03:00Comments on Алгоритмы на С++ (олимпиадный подход): Тренировка #11 [Меньшиков]slipstak2http://www.blogger.com/profile/15957109470497214310noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-9149260308162775442.post-38203624143134674242013-12-30T20:23:51.108+04:002013-12-30T20:23:51.108+04:00Задачу 11E можно решить за сложность O(T / gcd(N, ...Задачу 11E можно решить за сложность O(T / gcd(N, M)) (в худшем случае O(T)) с помощью диофантовых уравнений первой степени с двумя неизвестными, подкрепившись теорией в Википедии и воспользовавшись расширенным алгоритмом Евклида. Вот что получилось у меня: http://www.everfall.com/paste/id.php?vtl1d7hcxo8vDanilhttps://www.blogger.com/profile/09911645882342738576noreply@blogger.com