메이슨 공식 잔여 인자식은 어떻게 구하는가?
1, 주어진 2 보다 큰 수 n 을 2 의 제곱곱으로 표시합니다. n = 2 a * m, 여기서 m 은 홀수입니다.
2, 메이슨 공식에 따르면, 나머지 계수 계산: f (n) = (2 (a-1)) * (2 (a-1)+1).
3, 나머지 계수식에 m: f (n) * m = (2 (a-1)) * (2 (a-1)+1) * m 을 곱합니다.
4, m 은 홀수이므로 결국 f (n) * m = 2 a * m-1 의 나머지 계수식 값을 얻을 수 있습니다.