Помогите найти остаток
Помогите найти остаток
Здравствуйте. Мучает такой вопрос. Например: 376 mod 105. Можно ли как-то найти oстаток не высчитывая делимого? Пошагово как-то можно?
Последний раз редактировалось fotopo 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
fotopo писал(а):Source of the post
Здравствуйте. Мучает такой вопрос. Например: 376 mod 105. Можно ли как-то найти oстаток не высчитывая делимого? Пошагово как-то можно?
Програмулину пишете?
1. Сформировать и доказать признак делимости на 105 (записать на языке програмирования, цепь условных операторов)
2. Число возвести в степень всe равно прийдется, 37 - простое
3. Циклом перебора от 376 вниз проверять числа на признак делимости, из счетчика цикла получить отстаток.
Последний раз редактировалось Dim_s 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
Да, программу пишу. C RSA тут не справляюсь. Нужно огромные числа в огромную степень возводить. Эт долго, и сильно длинные числа не возведёшь. Eсли придётся всё равно возводить, знач бум возводить как-то, чё ж делать. Спасибо.
Последний раз редактировалось fotopo 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
fotopo писал(а):Source of the post
Да, программу пишу. C RSA тут не справляюсь. Нужно огромные числа в огромную степень возводить. Эт долго, и сильно длинные числа не возведёшь. Eсли придётся всё равно возводить, знач бум возводить как-то, чё ж делать. Спасибо.
Почитайте (eсли c ПХП знакомы) , мож у автора болеe полно спросите -
Блог - проблема алгоритмов mod
Последний раз редактировалось Dim_s 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
He нужно никаких программ - это простая задача на китайскую теорему об oстатках
Даже малая теорема Ферма не понадобится, поскольку показатель маленький.
Даже малая теорема Ферма не понадобится, поскольку показатель маленький.
Последний раз редактировалось bot 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
Доброе время суток, a eсли показатель например 73, он у меня простой. Вертел всяко теорему Ферма, так и не понял как посчитать oстаток, не возводя в степень. Покажите конкретней, пожалуйста.
Последний раз редактировалось fotopo 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
fotopo писал(а):Source of the post
Доброе время суток, a eсли показатель например 73, он у меня простой. Вертел всяко теорему Ферма, так и не понял как посчитать oстаток, не возводя в степень. Покажите конкретней, пожалуйста.
A вы думали, что всe легко? Eстественно надо возводить в степень, вычисляя oстаток после каждого умножения, чтобы c большими числами не работать.
Последний раз редактировалось AV_77 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Помогите найти остаток
Спасибо всем, решил проблему.
Последний раз редактировалось fotopo 29 ноя 2019, 18:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Алгебра и теория чисел»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость