|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.11.2011, 09:09 | #11 | |
Форумчанин
Регистрация: 07.08.2011
Сообщений: 576
|
Цитата:
А о смысле я говорил не об величине числа а о его точности. Согласен для препода 10^1000 +- 1 это важно! но реально наверно нет. |
|
22.11.2011, 09:20 | #12 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Для препода реально важно, чтобы обучаемый умел решать поставленные перед ним программные задачи. Вот этого он и пытается добится... приведу отвлечённый пример. Если Вам дадут десятичное целое число длиной 100 десятичных знаков. и спросят, делится ли данное число на 5 (ну или, что то же самое, чему равен остаток от деления данного числа на 5), Вы же дадите ответ? Не будете говорить, что задача безумная, что число больше всех мыслимым исчислимых количеств во вселенное, что примерный ответ будет 2+-2 (два с точностью плюс-минус два)... Нет? Или всё такие дадите ТОЧНЫЙ ответ? Вот тоже самое можно (скорее всего) сделать и в данной задаче! |
|
22.11.2011, 10:02 | #13 |
Я
Форумчанин
Регистрация: 24.04.2010
Сообщений: 693
|
Задача найти A^B%D
A%=D; B%=D; result = A; while (B != 0) { resalt *= (resalt * A) % D; B--; } Если D будет тоже большим этот способ не пойдет.
Все персонажи вымышлены, все совпадения случайны.
Если жизнь игра, тогда я её разработчик ©. |
22.11.2011, 15:22 | #14 |
Я
Форумчанин
Регистрация: 24.04.2010
Сообщений: 693
|
Блин, как же я сразу не вспомнил...сказывается год отдыха от интеллектуальной работы.
a^b (mod m) - эта операция часто используется в алгоритмах шифрования, в моей дипломной работе в универе она была основной Здесь есть все операции с большими числами, в том числе и возведение в степень по модулю
Все персонажи вымышлены, все совпадения случайны.
Если жизнь игра, тогда я её разработчик ©. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
возведение в степень | [CODER] | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 6 | 14.04.2014 10:18 |
Возведение в степень | Mambakremen | Помощь студентам | 1 | 14.11.2010 08:54 |
взятие остатка по модулю | whtfng | Помощь студентам | 4 | 30.05.2010 17:32 |
возведение в степень | Lissisa | Помощь студентам | 1 | 21.03.2009 22:34 |
Возведение в степень | Stanislav | Общие вопросы Delphi | 10 | 05.12.2007 23:34 |