Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 4
1

Теорема об остатках

26.12.2011, 17:00. Показов 2379. Ответов 1
Метки нет (Все метки)

завтра сдать надо((
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Миниатюры
Теорема об остатках   Теорема об остатках  
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.12.2011, 17:00
Ответы с готовыми решениями:

Китайская теорема об остатках
товарищи есть у кого-то исходный код на Си который реализует данную теорему или может знаете где...

Китайская теорема об остатках
когда коэфф взаимно простые, решение понятно но вот , например 2x =1mod(4) 4x=1(mod2) без...

Алгоритм Гарнера. Китайская теорема об остатках
Здравствуйте. Реализую сейчас алгоритм Полига-Хеллмана для вычисления дискретного логарифма. И вот...

Возведение в степень по составному модулю (теорема об остатках)
Помогите разобраться, как поступать, если модуль раскладывается не на два простых (и взаимно...

1
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 4
26.12.2011, 17:59  [ТС] 2
как это написать в паскале??
помогите!

На входе:
положительные взаимно простые m1, ..,mt
целые r1, .., rt

На выходе:
Целое число x:
x = ri (mod mi), 1 <= i <= t
0 <= x <= m, m = m1*..*mt

1. Вычислить m = m1*..*mt, положить x=0.
2. for i=1, 2, .., t do
вычислить yi = m/mi
вычислить расширенным алгоритмом Евклида si = yi-1 mod mi
ci = ri*si mod mi
x = x + ci*yi (mod m)
3. Возвратить x
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.12.2011, 17:59

Теорема Ферма и теорема Безу
Уважаемые господа, предлагаю вашему вниманию доказательство Великой теоремы Ферма с помощью...

Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна
Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна.

Реализация Китайской теоремы об остатках
Задача программы - найти X, исходя из трёх сравнений. Код я написал, но никак не пойму, почему X...

Запрос об остатках номенклатуры на конкретном складе не возвращает ничего
В общем, есть РегистрНакопления ОстаткиНоменклатуры по которому проводятся приходные и расходные,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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