Страница, Надежда Шеломова

Разрешите представиться - Надежда Шеломова, проживаю в Россия, Московская область, Мытищи. Я занимаюсь изучением множества областей науки- да, нет, я, математика, настроение, прошлое, Наука, а. Появились вопросы - жду Ваших писем nadejdatidm0@yandex.ru.
Что нового
Популярные вопросы
А вы знаете этих парней?
http://s005.radikal.ru/i212/1012/63/2c0e14add812.jpg...
Ницше был фашистом?
Ницше был фашистом...
А кто так может? (Только честно)
Вертеть головой по кругу в одну сторону, а глазами по кругу в другую.
Писец не получается... глаз...
А вы знаете этих парней?
http://s005.radikal.ru/i212/1012/63/2c0e14add812.jpg...
Последние вопросы
Можно ли загореть через стекло авто или обычного окна?
собственно, простое стекло пропускает ультрафиолет? а тонированное если? спасиб...
Что сделать, чтобы чёлка была прямая?
Здравствуйте!
Что сделать, чтобы чёлка была прямая, а не закруглялась?
Раньше была прямая, чес...
Какие нормы питания на рядового в армиях мира?
Пожалуйста ссылки или статьи с пруфлинками. интересно вдруг стало...
Что готовим на Новый год?
Что вы планируете приготовить на Новый год...
Где дешевле купитть одежду: у нас или в европе?
Подскажите пожалуйста, где дешевле купить одежду? Какая разница в ценах смежду Финляндией (меня конк...
Вопрос
C++ расширенный алгоритм Евклида
Всем привет, пишу прогу на С++ по теме "Шифр Эль Гамаля EGSA"
В общем такая формула m = X*a + K*b(mod(P-1))
X, m, a, K, P - известны, нужно найти - b... Что то никак не могу написать функцию, подмогните :)
Компилятор G++ пишу под Linux`ом
Ответ

В модульной арифметике выполняется:  (a + b) mod p  =  (a mod p) + (b mod p)
Вычитание находится следующим образом: (a - b) mod p = (a  + (p - b) ) mod p

Получаем:
(6*8 + 9*b)(mod 10)    =  48 mod 10  + 9*b mod 10 = 8 + 9*b mod 10 = 5

отсюда:
9*b mod 10 = 5 - 8  = ( 5 + (10 - 8) ) mod 10 = ( 5 + 2 ) mod 10 = 7

В данном случае легко заметить, что первое число удовлетворяющая уравнению первой степени b = 3, т.к.
9 * 3 mod 10 = 27 mod 10 = 7
В общем случае читай в Викепедии раздел "Сравнение по модулю" > "Сравнения первой степени"
или
ikit.edu.sfu-kras.ru/files/15/l4.pdf
да
нет
я
математика
настроение
прошлое
Наука
а
Еще вопросы в этой рубрике
C++ расширенный алгоритм Евклида
Всем привет, пишу прогу на С++ по теме "Шифр Эль Гамаля EGSA"
В общем такая формула m =...
Применение датчиков хола в производстве
Могли бы подкинуть ссылку / ссылок на тему "Применение датчиков хола в производстве ".
...
В описании к флюорограмме врач написал CXR - NAD, как это расшифровывается?
В описании к флюорограмме врач написал CXR - NAD, как это расшифровывается...
© Надежда Шеломова Карта сайта
Hosted by uCoz