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

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

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

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

11802 на 1000
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2014, 17:11
Ответы с готовыми решениями:

Остаток от деления
Все знают, что: 6 mod 10 = 6 Я где-то прочитал, что можно писать и таким...

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

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

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

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

4
iifat
2360 / 1511 / 133
Регистрация: 05.06.2011
Сообщений: 4,191
23.02.2014, 17:54 2
Ну, тут два способа.
Можно вот так вот быстренько возвести в 802 степень. Всё операции, естественно, по модулю 1000. 9 возведений в квадрат плюс сколько-то (не более девяти) умножений.
Можно вспомнить теорему, не помню названия. В общем, возводя последовательно в степень 1, 2, 3..., где-то получим снова 11 и далее всё пойдёт по кругу.
Выбирай.
0
kabenyuk
1728 / 1307 / 308
Регистрация: 19.11.2012
Сообщений: 2,552
23.02.2014, 19:44 3
121
0
Том Ардер
Модератор
Эксперт по математике/физике
3827 / 2439 / 327
Регистрация: 15.06.2009
Сообщений: 4,456
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
2360 / 1511 / 133
Регистрация: 05.06.2011
Сообщений: 4,191
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

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

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

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


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

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

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