мишки

Алгоритм определения обратных значений по модулю m всех целых чисел от 1 до N.

Алгоритм не использует расширенный алгоритм Евклида, производится только одно деление на каждый цикл (число). Алгоритм НЕ ПОДХОДИТ для нахождения обратного значения какого-то одного конкретного числа . Также ниже не будет никакого объяснения операций или основ модульной арифметики. Предполагается, что читатель с ними знаком. Только напомню что:
1. Обратным значением числа по модулю называется такое число , что .
2. и должны быть взаимно просты. В случае данной задачи будет использоваться значение меньше, чем наименьший простой делитель числа (не считая единицы).

Итак, задача: определить обратные значения по модулю всех целых чисел от до .

Идея. Возьмём число . Найдём наименьшее число, кратное , больше . Т.е. другими словами, первое следующее после число, которое делится на . Запишем его в виде произведения . Определим, насколько оно больше :

Если , то повезло, задача решена и искомым числом является , но в общем случае так просто не получится. Перепишем равенство для определения по другому:

или
Разделим обе части сравнения на :

Запишем эту формулу чуть по другому, чтоб выделить нужное нам значение:

Т.е. является обратным значением . Но может не делится нацело на (точнее, всегда не делится, если больше единицы). Поэтому, вместо деление на , умножим на обратное значение . Таким образом, искомое обратное значение равно:

Т.к. меньше , а определение обратных значений будем проводить последовательно, начиная с единицы, то к моменту определения обратного значения уже будет известно обратное значение .

Реализация на питоне.
  # Исходные данные:
  m = 41 * 53 # = 2173, модуль
  N = 40 # и граница вычислений.
  # в массиве inverse будем хранить полученные значения.
  # Индексация: в элементе inverse[i] обратное значение числа i.
  # Нулевой элемент массива не используется, размер массива — N+1.
  inverse = [0] * (N + 1)
  # Единица обратна самой себе по любому модулю.
  inverse[1] = 1
  for i in range(2, N+1):
      x = m // i + 1
      r = x * i - m
      x *= inverse[r]
      x %= m
      inverse[i] = x

  # Проверка.
  for i in range(1, N+1):
      print(str(i) + ' x ' + str(inverse[i]) + ' mod ' + str(m) + ' = ' + str((i * inverse[i]) % m))
Примечание: если является простым числом, то алгоритм корректно работает на всем диапазоне от до .
мишки

Все идёт по плану

Песня «Все идёт по плану» Гражданкой Обороны и её каверы. Про ГрОб рассказывать ничего не надо, поэтому сразу к теме.

Для начала — оригинальное исполнение

1. Концерт Гражданской Обороны
Collapse )

2. Соло Егора Летова
Collapse )

[Обозреть каверы (караоке инклюдед!)]
3. Анечка
Collapse )

4. Vespercellos (только музыка)
Collapse )

5. Володя Котляров и Vespercellos
Collapse )

6. Ангелина Вовк
Collapse )

7. Аричикаари
Collapse )

8. Михей Носорогов
Collapse )

9. Станислав Евгеньевич
Collapse )

10. Хор Одиноких Сердец Сержанта Пеппера
Collapse )

11. Гремліни
Collapse )

12. Александр Пушной
Collapse )

13. Дмитрий Рудич
Collapse )

14. Константин Сапрыкин
Collapse )

15. Eiro Nareth (только музыка)
Collapse )

16. Юрий Хой
Collapse )

17. Ясли-панк (это не название группы, просто ясли)
Collapse )

18. Обещанное караоке
Collapse )



[Интернационал]

19. Chase Winters
Collapse )

20. На французком
Collapse )

21. На английском
Collapse )

22. На японском
Collapse )

23. Очень такие
Collapse )

24. Olov Hamilton
Collapse )

25. Massive Attack
Collapse )



[Уголок классическойя музыки]
26. Омский академический симфонический оркестр
Collapse )

27. Оркестр Кримеца
Collapse )

28. Евгений Алексеев
Collapse )

29. Кавер на скрипке и пианино
Collapse )

30. Kira Raven
Collapse )


[Народные музыкальные инструменты]
31. Евгений Летошников и гусли
Collapse )

32. Балалайка
Collapse )

33. Урок игры на УКУЛЕЛЕ
Collapse )


[Уличные музыканты]
34. KimStreet
Collapse )

35. Просто уличные музыканты
Collapse )

36. Виталий Подземный
Collapse )


[Свои тексты под музыку]
37. Башня Rowan
Collapse )

38. Тикки Шельен
Collapse )

39. Фотостудия FTKU.RU
Collapse )


[Осторожно, политота!]
40. Уличная левая политота
Collapse )

41. Олег Кашин на Болотной площади
Collapse )


И еще овердохуя анонимусов в этих ваших интернетах.

[Бонус]
Полицейский с Рублёвки в Бескудниково
Collapse )
мишки

Карты реального времени

Карты реального времени в различных областях.

Ветер:
https://earth.nullschool.net (много различных слоев)

Воздушное движение:
FlightAware: https://ru.flightaware.com/live/
Flightradar24: https://www.flightradar24.com/

Грозы:
Blitzortung: http://ru.blitzortung.org/live_dynamic_maps2.php

Землетрясения:
IRIS: http://ds.iris.edu/ieb/
EMCS: http://www.emsc-csem.org/#2w

Ледовое покрытие и температура воды в Арктике:
UIUC: http://arctic.atmos.uiuc.edu/cryosphere/
DMI: http://ocean.dmi.dk/satellite/index.uk.php

Морское движение:
MarineTraffic: http://www.marinetraffic.com/ru/

Радиационный фон:
Росатом: http://www.russianatom.ru/
EURDEP: http://eurdepweb.jrc.ec.europa.eu/EurdepMap/Default.aspx
Radmon: http://radmon.org/
Radiation Network: http://radiationnetwork.com/index.htm

Состояние ионосферы:
Trimble: http://www.trimbleionoinfo.com/Images.svc/TEC
NASA: http://iono.jpl.nasa.gov/latest_rti_global.html

Спутники на орбите:
N2YO: http://www.n2yo.com/

Угрозы кибербезопасности:
Kaspersky: https://cybermap.kaspersky.com/
Fortinet: https://threatmap.fortiguard.com/
Norse: http://map.norsecorp.com/#/
Google: http://www.digitalattackmap.com/
мишки

Слово «министру» «образования» Латвии

— Служба качества образования обнаружила в латвийских школах множество случаев нелояльности со стороны педагогов и администрации в школах и высших учебных заведениях страны, — заявил министр образования и науки Карлис Шадурскис на заседании парламентского Комиссии по образованию, культуре и науке.

Министр предоставил членам комиссии множество примеров нелояльности педагогов. В одном из учебных заведений используется изданный в 1988 году учебник латышского языка, в котором прославляется СССР и дается соответствующая информация о двуязычии. «Хорошо понимая, какой из двух языков в Латвии важнее. Это молодежь получает в учебном заведении», - отметил Шадурскис. В другом заведении доступна информация о деятельности российских соотечественников: «В том числе и про деятельность политических партий и агитацию. Речь идет о Русском союзе Латвии, к политической агитации которого привлечены учителя и родители». Учитель еще одной школы, по словам министра, поддерживал материалы, которые оскорбляют честь и достоинство, а также позитивно относился к материалам о российской национал-большевистской идее.

По его словам, в школах действуют русские национал-радикалы, а также неонацисты нового поколения. В одной из школ, по информации министра, специально поддерживается среда советского времени и не поддерживаются основные ценности Латвийской Республики, в другой проводятся мероприятия в честь «освобождения Риги от немецко-фашистских захватчиков», в третьей оправдывается оккупация Латвии и идут разговоры о целесообразности депортаций. «Есть некий вуз, который находится под прямым надзором Федеральной службы безопасности России, и педагоги там, в основном, связаны с российскими спецслужбами», - отметил Шадурскис. В другом учебном заведении используется изданная в России книга, в которой прославляются СССР и Сталин.

— Мы должны нести ответственность за молодежь, будущее которой эти отдельные педагоги, говоря простым языком, казнят, — заявил министр.

4 октября правительство Латвии приняло поправки к Закону об образовании, которые предусматривают возможность немедленного увольнения педагога или директора учебного заведения, который будет признан нелояльным Латвии и ее Конституции. В течение последующих 5 лет получившему "черную метку" педагогу будет запрещено работать по специальности. В латвийских школах уже обнаружено не менее 30 нелояльных педагогов.
мишки

Грандиозный список электронных библиотек в сети

Оригинал взят у chipstone в Грандиозный список электронных библиотек в сети
Оригинал взят у wwold в Грандиозный список электронных библиотек в сети
Чтоб было...

Оригинал взят у arhivar_rus в Грандиозный список электронных библиотек в сети
Оригинал взят у skurlatov в Грандиозный список электронных библиотек в сети
Оригинал взят у antona1976 в Грандиозный список электронных библиотек в сети
Оригинал взят у proshakov в Грандиозный список электронных библиотек в сети
5a4d8c4342040229596fa65b6f4c31e5.jpg
Огромный список электронных библиотек по разным темам — от философии и эзотерики до художественных и детских книг. Пригодится!
Collapse )


мишки

Забавней некуда

Поэт Борис Херсонский вместе с писателем Людмилой Улицкой принял участие во впервые прошедших в Риге диалогах российского просветительского проекта «Открытая библиотека».

Писатель Людмила Улицкая сразу отметила забавность ситуации: «Сидят два еврея, русских писателя, и обсуждают русско-украинские взаимоотношения».