어떻게 작동합니까이 multiplicative 반비례에게 modulo 2 ^ 16 1?

[gurucharan]

안녕하세요 2 모두
plz, 날 도와 작동이 얼굴을 multiplicative 반대 modulo 2 ^ 16 1
난 16 비트의 일부 exmples을 gvng 오전

16 비트 아니 (16 진수) multiplicative 반대 mod2 ^ 16 1

CF80 --------------------------- 9194
C043 --------------------------- A24C
21C7 --------------------------- C579
E3CF --------------------------- C530
위의 R은 어떤 exmples, plzzzzzzzzzz 그것이 N rply 얼굴을 찾아 자사 cmng plz합니다.
adv에 감사합니다.

 

[svicent]

http://en.wikipedia.org/wiki/Modular_multiplicative_inverse

정수 N 개의 modulo의 피 모듈형 multiplicative 반대의는 정수와 같은 고도
n ^ -1 ≡ m (모드 P)의
즉, 그것은 조선의 정수 modulo 반지의 반전이다 multiplicative이것은 동일합니다
미네소타 ≡ 1 (모드 P)의

2 ^ 16 1 = 10001 16 진수

CF80 * 9194 = 75FF7600 = (75FF * 10001) 1 => (75FF7600 모드 10001) = 1
C043 * A24C = 79E379E4 = (79E3 * 10001) 1
21C7 * C579 = 1A0E1A0F = (1A0E * 10001) 1

E3CF * C530 = AF7901D0 =????올바른 있습니다 당신은 확실히 그 커플이 마지막?

 

[Guest]

[No message]

 

[svicent]

이 문서는 반전을 보여줍니다 multiplicative 모듈식 방법을 찾아
미안하지만, 당신은 첨부 파일이 필요합니다 보려면 로그인을에