Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отсортировать стуктуры по автору а внутри каждого автора- по году издания http://www.cyberforum.ru/cpp/thread206456.html
надо отсортировать по автору а внутри каждого автора- по году издания. у меня почему-то иероглифы выводит. я вообщем проверяю правильность ввода и там-же значения присваиваю #include <iostream> #include <stdlib.h> #include <stdio.h> #include <string.h> #include <ctype.h> #include <math.h>
C++ Ломаная линия (тема Файлы) Дан файл действительных чисел. Первые числа задают координаты начала ломаной линии, каждая следующая пара чисел соответствует длине очередного отрезка ломаной и углу его наклона к оси x. Определить, образует ли ломаная замкнутый многоугольник, и в случае положительного ответа указать, сколько углов имеет. p.s прошу написать на языке си, и написать к действиям описание (что тут находим , что... http://www.cyberforum.ru/cpp/thread206357.html
Написать функцию которая числа в строке разделяет знаками табуляции C++
помогите написать функцию которая числа в строке разделяет знаками табуляции
C++ Матрица с элементами-строками (Borland С)
"Ввести матрицу. Элементы матрицы - строки. Подсчитать сумму кодов символов каждого слова и, если сумма оказалась чётной, развернуть зеркально это слово в строке. Полученные матрицы вывести на экран. Стандартных функций при работе со строками не использовать." 2 недели парюсь над задачей, ничего не получается! Помогите, pls, сдавать скоро! Задачу нужно сделать на С.
C++ прог.на С++, позволяющую создавать папку (CreateDir(имя_масси-ва_типа_char))....??????? http://www.cyberforum.ru/cpp/thread206157.html
написать программку, позволяющую создавать папку (CreateDir(имя_массива_типа_char)), удалять пустую папку (RemoveDir(имя_массива_типа_ char)), удалять файл (DeleteFile(имя_массива_типа_char)), переименовывать файл (RenameFile(старое_имя_массива_ типа_char, новое_имя_массива_типа_char)). Пользователь должен иметь возможность выбирать необходимое ему действие с помощью меню, например следующего...
C++ Курсачом на С Во общем засада ни как не получается сделать правильно так что бы программа работала на языке С я его видимо уже совсем за лето забыл.. Помогите пожалуйста 22. Дан файл, содержащий сведения о пациентах глазной клиники. Структура записи файла : фамилия, имя, отчество пациента, пол, возраст, место проживания (город), диагноз. Написать программу, выдающую: - количество иногородних,... подробнее

Показать сообщение отдельно
Zavulon
0 / 0 / 0
Регистрация: 08.12.2010
Сообщений: 3
14.12.2010, 00:34  [ТС]     Cравнения первого степеня вида ax=b(mod m)
хм, господа, в чем дело?
мне нужно не решение этих производных, а именно программа. Может, не там тему подняла? Если да, то переместите пожалуйста.
Алгоритм решения сравнений первой степени http://www.cyberforum.ru/cgi-bin/latex.cgi?ax\equiv b\left(mod m \right):
Возьмем для примера http://www.cyberforum.ru/cgi-bin/latex.cgi?124x\equiv 72\left(mod 152 \right)
1. Найдем НОД http://www.cyberforum.ru/cgi-bin/latex.cgi?\left(a,m \right)=d с помощью алгоритма Евклида:
а) Если http://www.cyberforum.ru/cgi-bin/latex.cgi?m>a, то:
http://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.
б) Если http://www.cyberforum.ru/cgi-bin/latex.cgi?m<a, то:
http://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.
Тогда наибольший общий делитель http://www.cyberforum.ru/cgi-bin/latex.cgi?d=r_n.
2. Далее рассматриваются два случая:
а) Если http://www.cyberforum.ru/cgi-bin/latex.cgi?b не кратно http://www.cyberforum.ru/cgi-bin/latex.cgi?d, то у сравнения нет решения.
б) Если http://www.cyberforum.ru/cgi-bin/latex.cgi?b кратно http://www.cyberforum.ru/cgi-bin/latex.cgi?d, то у сравнения есть ровно http://www.cyberforum.ru/cgi-bin/latex.cgi?d решений.
3. Сокращаем уравнение на http://www.cyberforum.ru/cgi-bin/latex.cgi?d: http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{a}{d}x=\frac{b}{d}\left(mod \frac{m}{d} \right) так, чтобы http://www.cyberforum.ru/cgi-bin/latex.cgi?a и http://www.cyberforum.ru/cgi-bin/latex.cgi?m стали взаимно простыми числами http://www.cyberforum.ru/cgi-bin/latex.cgi?\left(\frac{a}{d}, \frac{m}{d} \right)=1
4. Снова используем алгоритм Евклида для http://www.cyberforum.ru/cgi-bin/latex.cgi?\left(a_1, m_1 \right)=1:
Тоже самое, что и в 1.а)\1.б)
5. Таблица для нахождения числителей подходящих дробей:
a) Если http://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 |
|____|___|_____|__________|___|_______________|
б) Если http://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. И наконец, http://www.cyberforum.ru/cgi-bin/latex.cgi?x\equiv {\left(-1 \right)}^{n-1}b{P}_{n-1}\left(mod m \right).
Причем значение икса не должно перевышать http://www.cyberforum.ru/cgi-bin/latex.cgi?0<x<m-1.
Если http://www.cyberforum.ru/cgi-bin/latex.cgi?x\neq [0,m-1], то к значению http://www.cyberforum.ru/cgi-bin/latex.cgi?x прибавляем http://www.cyberforum.ru/cgi-bin/latex.cgi?m_1 до тех пор, пока http://www.cyberforum.ru/cgi-bin/latex.cgi?x=[0,m_1] .
Вот собсно, и все
ЗЫ: извиняюсь за ужасную таблицу
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru