 |
|
Модераторы: Poseidon |
 
|
|
[Теория чисел] Сравнение 
| Ak47black |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Здравствуйте.
Помогите ктонибудь пожалуйста понять как например найти  (тоесть какие действия нужно выполнить) |
|||
|
||||
Дата 7.3.2009, 22:20 (
Загрузка ...
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 17 Всего: 454 |
Ну скажем так...
3070^19661 mod 49601 = (3070^2)^9830 * 3070 mod 49601 = (9424900)^9830 * 3070 mod 49601 = (9424900 mod 49601)^9830 * 3070 mod 49601 = 710^9830 * 3070 mod 49601 = и так далее... в общем x^y mod z = (x mod z)^y mod z -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Не так я не пойму
 Если-ли гдето описание что нужно делать, на что нужно смотреть, как решать примеры такого рода? И мне очень интересно ещё узнать, как компьютер справляется с этой задачей, например когда расшифровывает закодированный текст с помошью RSA? Можете ктото своими словами объяснить? (Ато туго у меня с этим) Это сообщение отредактировал(а) Ak47black - 8.3.2009, 02:01 |
|||
|
||||
| Kakadu |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 273 Регистрация: 19.3.2008 Репутация: 7 Всего: 7 |
Попробуй понять на подсознательном уровне, что такое сравнение. помню, что я на первом курсе тоже с этим попарился, когда получал зачет по АТЧ. Формулу тебе дали правильную. Попробуй поднять с потолка маленькие числа, и попробовать поразвлекаться с этой формулой. Потом уже переход к большим числам.
-------------------- Добрые мариносы долго кормили украдкой маленьких зерлингов. От этой украдки зерлинги пухли и дохли |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
А как эта формула называется?
|
|||
|
||||
| Kakadu |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 273 Регистрация: 19.3.2008 Репутация: 7 Всего: 7 |
никак. она настолько очевидна, что не имеет названия.
-------------------- Добрые мариносы долго кормили украдкой маленьких зерлингов. От этой украдки зерлинги пухли и дохли |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
А есть-ли какието другие алгоритмы, с которыми быстрей можно решить?
|
|||
|
||||
| Irdis |
|
|||
 Шустрый Профиль Группа: Участник Сообщений: 108 Регистрация: 21.5.2008 Репутация: нет Всего: 1 |
я их не знаю
|
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
А может быть ктото знает как можно решить например этот пример
С минимум писанины при этом используя обычный калькулятор?  Это сообщение отредактировал(а) Ak47black - 8.3.2009, 18:06 |
|||
|
||||
| Kakadu |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 273 Регистрация: 19.3.2008 Репутация: 7 Всего: 7 |
решай тем способом, что тебе дали. Я на зачете это писал и решал без калькулятора. Чем ты хуже?
-------------------- Добрые мариносы долго кормили украдкой маленьких зерлингов. От этой украдки зерлинги пухли и дохли |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
Проблема заключается в следующем моменте
Попробую её объяснить на том решении которое вверху
Так как 19661 делится на 2 с остатком 1 то мы домнажаем на 3070. Если число достаточно большое и если делить каждый раз показатель на 2 то приходится домнажать кучу раз и в результате если умножить все эти множетели то калькулятор небурёт Вот что с ними делать при решении? |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 17 Всего: 454 |
a*b*c mod x = (a*b mod x)*c mod x = a*(b*c mod x) mod x Везде, где можно, вместо чисел используем остаток. Для чего, собсно, порой и приходится умножать. И вовсе не обязательно те числа, что в самом начале выражения. да ещё транзитивность умножения вспомни. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Ak47black |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2205 Регистрация: 2.12.2005 Репутация: нет Всего: 0 |
А теперь уловил суть, вроде получается
 Akina, спасибо огромное! |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0733 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |