1 / 1 / 2
Регистрация: 14.10.2018
Сообщений: 24
|
||||||
1 | ||||||
Нужно посчитать a^x * m mod p и b/(a^x) mod p24.10.2019, 09:51. Показов 4210. Ответов 5
Метки нет (Все метки)
Нужно посчитать a^x * m mod p. Где a, x, m, p(простое число) - очень большие числа. И нужно посчитать b/(a^x) mod p.
Программа типа
0
|
24.10.2019, 09:51 | |
Ответы с готовыми решениями:
5
A^B mod C mod mod (на C) Div и mod в С++ |
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
24.10.2019, 10:29 | 2 |
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
24.10.2019, 10:33 | 3 | |||||
Сообщение было отмечено nonedark2008 как решение
Решение
Сколь большие?
Если они помещаются в разрядную сетку, то нужно просто ВСЕ вычисления производить по модулю p Например
0
|
1 / 1 / 2
Регистрация: 14.10.2018
Сообщений: 24
|
|
24.10.2019, 10:33 [ТС] | 4 |
nonedark2008, ну от 600 и до 15000
0
|
1 / 1 / 2
Регистрация: 14.10.2018
Сообщений: 24
|
|
24.10.2019, 10:44 [ТС] | 6 |
Байт, Спасибо!
0
|
24.10.2019, 10:44 | |
24.10.2019, 10:44 | |
Помогаю со студенческими работами здесь
6
DIv MOD в С++ mod и div div и mod Операция mod() Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |