Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
kunkka1
4 / 4 / 7
Регистрация: 24.09.2013
Сообщений: 147
#1

Конгруэнция - определить остаток от деления - Алгебра

23.02.2014, 17:11. Просмотров 1261. Ответов 4
Метки нет (Все метки)

Определить остаток от деления.

11802 на 1000
http://www.cyberforum.ru/algebra/thread1162117.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2014, 17:11
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Конгруэнция - определить остаток от деления (Алгебра):

Остаток от деления
чему равно 123^321 mod 17 ?, под mod имею в виду остаток от деления на 17

Остаток от деления
Пожалуйста помогите найти остаток от деления а=137^196+314^225 на b=31

Остаток от деления
Найти остаток от деления ((41)^35)^107 на 53.

Найти остаток от деления
Найти остаток от деления a^n на 401. а=126 n=819 Добавлено через 7 минут...

Найти остаток от деления
найти остаток от деления числа 7^402 на 101

4
iifat
2336 / 1491 / 129
Регистрация: 05.06.2011
Сообщений: 4,151
23.02.2014, 17:54 #2
Ну, тут два способа.
Можно вот так вот быстренько возвести в 802 степень. Всё операции, естественно, по модулю 1000. 9 возведений в квадрат плюс сколько-то (не более девяти) умножений.
Можно вспомнить теорему, не помню названия. В общем, возводя последовательно в степень 1, 2, 3..., где-то получим снова 11 и далее всё пойдёт по кругу.
Выбирай.
0
kabenyuk
1719 / 1298 / 308
Регистрация: 19.11.2012
Сообщений: 2,541
23.02.2014, 19:44 #3
121
0
Том Ардер
Модератор
Эксперт по математике/физике
3819 / 2431 / 327
Регистрация: 15.06.2009
Сообщений: 4,441
23.02.2014, 23:54 #4
Бином Ньютона
http://www.cyberforum.ru/cgi-bin/latex.cgi?{11}^{802}={(1+10)}^{802}=1+802\cdot 10+\frac{802\cdot 801}{2}{10}^{2}+...=32128121+...
(многоточием обозначено всё, что делится на 1000).
2
iifat
2336 / 1491 / 129
Регистрация: 05.06.2011
Сообщений: 4,151
24.02.2014, 00:31 #5
О! Третий способ. Незачем даже было считать до 32 миллионов — нам же только остаток нужен.
0
24.02.2014, 00:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.02.2014, 00:31
Привет! Вот еще темы с решениями:

Найти остаток от деления
11^1201 на 1000

Найти остаток от деления 43! на 47
Найти остаток от деления 43! на 47

Найти остаток от деления на 19
Всем доброго времени суток! Необходимо найти остаток от деления 797979 на...

Найдите остаток от деления
Привем всем! Помогите решить пример: Найти остаток от деления 243432 на 1000


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

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

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