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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 218, средняя оценка - 5.00
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
#1

Операция mod() - C++

29.05.2010, 01:44. Просмотров 35455. Ответов 26
Метки нет (Все метки)

Подскажите, pls, как осуществить операцию m mod n (вычисление остатка) не используя операцию деления в процессе вычисления?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2010, 01:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Операция mod() (C++):

A^B mod C - C++
Найти A^B mod C. Тут как-то надо использовать рекурсию. Кто может помочь?

mod - C++
Здравствуйте! У меня вопрос наверное глупый. Препод для выбора курсовой поставил следующие условия: Вариант задания выбирается по формуле...

mod (на C) - C++
нужно проверить число на нечётность я сделал так: if (k mod 2 == 1) <действия> но компилятор выдал ошибку типа:syntax error...

Div и mod в С++ - C++
Здравствуйте. Перехожу из паскаля в c++. Есть отрывок кода который проверяет есть ли в числе N цифра 3 и есть ли в числе вводимое с...

mod и div ?? - C++
Подскажите пожалуйста как будет mod и div в С++? Очень нужно)) Добавлено через 9 минут и пожалуйста напишите пример как...

DIv MOD в С++ - C++
не подскажете как описать оператор ДИВ в С++? суть такова а=5 b=2 x=a DIV 2 y=5/2 printf(...x) (y) мне нужно...

26
Oleg462
31 / 30 / 3
Регистрация: 18.01.2010
Сообщений: 123
29.05.2010, 02:02 #2
все просто
C++
1
m%n
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
29.05.2010, 17:52  [ТС] #3
Цитата Сообщение от Oleg462 Посмотреть сообщение
все просто
C++
1
m%n
Спасибо, конечно, но это естественно не подходит! мне надо как осуществляется операция вычисления остатка, причем для больших чисел и даже функция fmod не подходит.
0
M128K145
Эксперт С++
8293 / 3513 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
29.05.2010, 18:02 #4
Ninasky, приведите пример входных данных и результата
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
29.05.2010, 20:13  [ТС] #5
Например: надо вычислить 144984 mod 26.
и именно делением в столбик, т.е.
1. 1<26
14<26
144 >26
C
1
2
3
4
5
6
7
b=144
while (b > 26)
{
b = b-26;
i++;//первое число частного, i = 5
//остается b = 14
}
2. b=14<26
149>26
C
1
2
3
4
5
6
7
b=149
while (b > 26)
{
b = b-26;
i++;//dnjhjt число частного, i = 5
//остается b = 19
}
3. b=19<26
198>26
C
1
2
3
4
5
6
while (b > 26)
{
b = b-26;
i++;//третье число частного, i = 7
//остается b = 16
}
4. b=16<26
164>26
C
1
2
3
4
5
while (b > 26)
{
b = b-26;
i++;//первое число частного, i = 6
//остается b = 8
5. b=8<26
но число закончилось, значит b=8 остаток
}


144976 mod 26 = 8 , это пример с маленькими числами, а надо с большими такое же осуществить
0
Roma_F
331 / 246 / 5
Регистрация: 13.12.2009
Сообщений: 589
29.05.2010, 20:41 #6
и чем не устраивает 144976 % 26
что такое "большие числа"
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
29.05.2010, 22:05  [ТС] #7
потому что мне надо раскрыть операцию вычисления остатка, большие числа, это 1024 бита как в RSA
0
fasked
Эксперт С++
4945 / 2525 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.05.2010, 22:22 #8
Ninasky, Д. Кнут - Искусство Программирования, том 2
Вельшенбах - Криптография на Си и С++ в действии

читайте
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
29.05.2010, 22:35  [ТС] #9
Спасибо! знаю я что Кнут том 2(((
0
fasked
Эксперт С++
4945 / 2525 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.05.2010, 22:39 #10
Цитата Сообщение от Ninasky Посмотреть сообщение
Спасибо! знаю я что Кнут том 2(((
а в чем же тогда проблема?
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
29.05.2010, 22:56  [ТС] #11
с программированием очень плохо, а времени разбираться нет(
думала мало ли кто уже такое делал, видимо не повезло
0
fasked
Эксперт С++
4945 / 2525 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.05.2010, 22:58 #12
ну я делал это, как раз по тем двум книгам, просто выросло это в немного большее, чем просто функция... у меня тут целый класс написан... так что быстро разобраться тоже не получится
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
30.05.2010, 16:44  [ТС] #13
а очень надо...

Добавлено через 17 часов 12 минут
вообщем надо разработать защищенное вычисление m^e mod n.
m, e,n- защищено AN-кодом (закодированное m = A*m b и т.д.)
т.е. например есть 688^79 mod 3337 = 1570, а нужно (A = 29) 688*29^79*29 mod 3337*29 = 1570*29

кто поможет, спасибо большое!
0
fasked
Эксперт С++
4945 / 2525 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
30.05.2010, 16:46 #14
так вам придется не только операцию взятия остатка от деления делать, а еще и модульное возведение в степень и умножение. и вы хотите быстро разобраться, учитывая ваш уровень знаний? вряд ли получится... хотя конечно дело тут больше в математике, чем в программировании... однако же, я могу только подсказать, полностью вряд ли вообще за просто так кто возьмется такой объем выполнять
0
Ninasky
0 / 0 / 0
Регистрация: 29.05.2010
Сообщений: 12
30.05.2010, 17:07  [ТС] #15
с математикой проблем нет, а вот с программированием есть. Я так поняла надо искать программиста который будет за деньги это делать...
0
30.05.2010, 17:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.05.2010, 17:07
Привет! Вот еще темы с ответами:

mod и div - C++
вообщем задачка такая. Нужно вычислить сумму средних чисел четырёхзначного числа. На паскале проблем не возникло, а вот С++ постоянно...

div и mod - C++
Помогите, пожалуйста: вводимое с клавиатуры число n нужно разделить следующим образом (n, n1, n2 - целые ): если n четное, то n1 = n2 =...

Что такое mod в с++ ? - C++
что такое mod в с++ и как он работает? например, m=12*17^9 mod 23. (m должно получиться 15)

mod и div (Чистый С) - C++
Здравсвтуйте,как на чистом С описывать эти функции mod и div????


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

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

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