C # ModPow -1 проблемы

Question

C # ModPow -1 проблемы

1

Я пытался это сделать:

BigInteger.ModPow(x, -1, z);

Но этот метод не может использовать -1 как аргумент Pow. Есть ли уже реализованный класс в С#, который может это сделать, или мне нужно создать собственный класс?

Finchsize 11 июнь 2014, в 14:31

Источник

1

возможный дубликат функции C # ModInverse
Finchsize 11 июнь 2014, в 12:00
0

Попробуйте BigInteger.ModPow(x,z-2,z); вместо.
ja72 11 янв. 2015, в 17:26
0

@ja72 ja72 Да, но это не будет работать, если z не простое число, например, в BigInteger.ModPow(value: 7, exponent: 60-2, modulus: 60) которое я использовал в качестве примера в своем комментарии к ответу Ханса Пассанта ,
Jeppe Stig Nielsen 03 июль 2017, в 14:36

Показать ещё 1 комментарий

Теги:

c#

modulo

pow

1 ответ

Ещё вопросы

возможный дубликат функции C # ModInverse
Попробуйте BigInteger.ModPow(x,z-2,z); вместо.
@ja72 ja72 Да, но это не будет работать, если z не простое число, например, в BigInteger.ModPow(value: 7, exponent: 60-2, modulus: 60) которое я использовал в качестве примера в своем комментарии к ответу Ханса Пассанта ,

Hans Passant · Answer 1 · 2014-06-11T10-48-00.000Z

Сохраняйте свою личность в школьной математике: x ^ -1 == 1/x. Так что это просто:

  BigInteger.DivRem(BigInteger.Divide(BigInteger.One, x), z, out remainder);

Это не работает! Мы хотели модульное обратное. Например, с BigInteger.ModPow(value: 7, exponent: -1, modulus: 60) мы хотели бы получить результат 43, потому что 7 ^ (- 1) или 1/7 - это 43 по модулю 60. Это потому, что 7 * 43 дает 1 по модулю 60. Ваш ответ всегда будет неудачным, если x нетривиален, потому что BigInteger.Divide(1, x) рассматривается как рациональное число (от 0 до 1), которое будет усечено до нуля. Таким образом, вы начинаете с отбрасывания всей информации о x , после чего нет надежды, что мы сможем добиться успеха.