Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ прог.на С++, позволяющую создавать папку (CreateDir(имя_масси-ва_типа_char))....??????? https://www.cyberforum.ru/ cpp/ thread206157.html
написать программку, позволяющую создавать папку (CreateDir(имя_массива_типа_char)), удалять пустую папку (RemoveDir(имя_массива_типа_ char)), удалять файл (DeleteFile(имя_массива_типа_char)),...
C++ Курсачом на С
Во общем засада ни как не получается сделать правильно так что бы программа работала на языке С я его видимо уже совсем за лето забыл.. Помогите пожалуйста 22. Дан файл, содержащий сведения о...
Новый стандарт C++ C++
Скажите Ожидается поддержка нового стандарта C++ ? и что это за стондарт ? раскожите !!!
C++ Что почитать чтобы ответить на следующие вопросы? прошу посоветовать что почитать чтобы ответить на следующие вопросы!!(можно ответить ссылками) если будут промеры по теме буду рад:) P.S вопроса укажите в ответе если не сложно Вопрос 1 ... https://www.cyberforum.ru/ cpp/ thread205435.html
C++ Классы https://www.cyberforum.ru/ cpp/ thread205243.html
Разработать класс на С++ , набор методов (конструктор, деструктор и указаны методы) для программной модели заданного объекта. Описание объекта и его основных свойств приводится ниже. Привести...
ifstream пара вопросов C++
ifstream in("a.in"); if (!in) { cout << "It`s impossible to open file!\n"; }; объясните пожалуйста, что значит первая строчка, а точнее то, что в скобках...
Нужно создать программу перевода файлов с английского на русский C++
нужно создать программу перевода файлов с английского на руский я ваще дерево и не знаю как это сделать( Добавлено через 27 секунд в с++
C++ Необходимо разобраться с кодом: указатели на Long Имеем программный код, который реализует блочный алгоритм шифрования - Tiny Encryption Algorithm или TEA. Если точнее то 2 функции по кодированию и декодированию; С ними проблем никаких нет - они... https://www.cyberforum.ru/ cpp/ thread203895.html
C++ Программирование на Dev C++ 4.9.9.2 https://www.cyberforum.ru/ cpp/ thread203753.html
Здравствуйте! Я только вчера решил начать программировать на Dev C++ .Скачал и загрузил приложение Dev C++ 4.9.9.2 и решил написать самую простейшую программку вот такого типа, #include <iostream>...
C++ Задания делать Bloodshed Dev-C++ Линейная программа; Условный оператор; Цикл с предусловием (while); Счетный цикл (for); Обработка числовых массивов. https://www.cyberforum.ru/ cpp/ thread203720.html
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 3
14.12.2010, 00:34  [ТС] 0

Cравнения первого степеня вида ax=b(mod m)

14.12.2010, 00:34. Просмотров 3950. Ответов 1
Метки (Все метки)

Ответ

хм, господа, в чем дело?
мне нужно не решение этих производных, а именно программа. Может, не там тему подняла? Если да, то переместите пожалуйста.
Алгоритм решения сравнений первой степени https://www.cyberforum.ru/cgi-bin/latex.cgi?ax\equiv b\left(mod m \right):
Возьмем для примера https://www.cyberforum.ru/cgi-bin/latex.cgi?124x\equiv 72\left(mod 152 \right)
1. Найдем НОД https://www.cyberforum.ru/cgi-bin/latex.cgi?\left(a,m \right)=d с помощью алгоритма Евклида:
а) Если https://www.cyberforum.ru/cgi-bin/latex.cgi?m>a, то:
https://www.cyberforum.ru/cgi-bin/latex.cgi?m=aq_0+r_1;<br />
a=r_1q_1+r_2;<br />
r_1=r_2q_2+r_3;<br />
...<br />
r_n-1=r_nq_n.
б) Если https://www.cyberforum.ru/cgi-bin/latex.cgi?m<a, то:
https://www.cyberforum.ru/cgi-bin/latex.cgi?a=mq_0+r_1;<br />
m=r_1q_1+r_2;<br />
r_1=r_2q_2+r_3;<br />
...<br />
r_n-1=r_nq_n.
Тогда наибольший общий делитель https://www.cyberforum.ru/cgi-bin/latex.cgi?d=r_n.
2. Далее рассматриваются два случая:
а) Если https://www.cyberforum.ru/cgi-bin/latex.cgi?b не кратно https://www.cyberforum.ru/cgi-bin/latex.cgi?d, то у сравнения нет решения.
б) Если https://www.cyberforum.ru/cgi-bin/latex.cgi?b кратно https://www.cyberforum.ru/cgi-bin/latex.cgi?d, то у сравнения есть ровно https://www.cyberforum.ru/cgi-bin/latex.cgi?d решений.
3. Сокращаем уравнение на https://www.cyberforum.ru/cgi-bin/latex.cgi?d: https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{a}{d}x=\frac{b}{d}\left(mod \frac{m}{d} \right) так, чтобы https://www.cyberforum.ru/cgi-bin/latex.cgi?a и https://www.cyberforum.ru/cgi-bin/latex.cgi?m стали взаимно простыми числами https://www.cyberforum.ru/cgi-bin/latex.cgi?\left(\frac{a}{d}, \frac{m}{d} \right)=1
4. Снова используем алгоритм Евклида для https://www.cyberforum.ru/cgi-bin/latex.cgi?\left(a_1, m_1 \right)=1:
Тоже самое, что и в 1.а)\1.б)
5. Таблица для нахождения числителей подходящих дробей:
a) Если https://www.cyberforum.ru/cgi-bin/latex.cgi?m>a, то:
_____________________________________________
|Q_n:| 0 | q_0 | q_1 | ... | q_n |
|____|___|_____|__________|___|_______________|
|P_n:| 1 | q_0 | q_0q_1+1 | ... | p_n-1q_n+p_n-2 |
|____|___|_____|__________|___|_______________|
б) Если https://www.cyberforum.ru/cgi-bin/latex.cgi?m<a, то:
____________________________________________________________ ___
|Q_n:| 0 | 0 | q_0 | q_1 | q_2 | ... | q_n |
|____|___|___|_____|__________|__________|_____|____________ ____|
|P_n:| 1 | 0 | 1 | q_1 | q_1q_2+1 | ... | p_n-1q_n+p_n-2 |
|____|___|___|_____|__________|__________|_____|____________ ____|
6. И наконец, https://www.cyberforum.ru/cgi-bin/latex.cgi?x\equiv {\left(-1 \right)}^{n-1}b{P}_{n-1}\left(mod m \right).
Причем значение икса не должно перевышать https://www.cyberforum.ru/cgi-bin/latex.cgi?0<x<m-1.
Если https://www.cyberforum.ru/cgi-bin/latex.cgi?x\neq [0,m-1], то к значению https://www.cyberforum.ru/cgi-bin/latex.cgi?x прибавляем https://www.cyberforum.ru/cgi-bin/latex.cgi?m_1 до тех пор, пока https://www.cyberforum.ru/cgi-bin/latex.cgi?x=[0,m_1] .
Вот собсно, и все
ЗЫ: извиняюсь за ужасную таблицу

Вернуться к обсуждению:
Cравнения первого степеня вида ax=b(mod m)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2010, 00:34
Готовые ответы и решения:

Построить три вида фигуры. На месте вида спереди и вида слева совместить часть вида с частью разреза

Построить три вида фигуры. На месте вида спереди и вида слева совместить часть вида с частью разреза - AutoCAD
Меня уже совсем выносит. Правильно ли я делаю?.. Не могу представить нормально вид слева. Что делаю...

Обчислити значення суми до 50 степеня включно:

вычислить A:= 4*7 mod 5 div 2/3 - trunc(0.724) B:= Abs (round (5/2)-7 div 15+8 mod 9)
A:= 4*7 mod 5 div 2/3 - trunc(0.724) B:= Abs (round (5/2)-7 div 15+8 mod 9)

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.