[밑바닥비트코인] 2. 유한체의 연산

유한체에서의 연산은 기존 우리가 알고있는 연산과는 조금 다른 방식으로 수행된다. 유한체 연산의 바탕이 되는 나머지 연산에 대해서 살펴보고 유한체 연산하는 방법을 알아보겠다. 나머지 연산 나머지 연산은 어떤 수 A를 B로 나눠서 생긴 나머지를 연산한다. >>> a = 10 >>> b = 4 >>> a % b 2 10 = 4*2 + 2 이므로 몫 2 나머지 2 중에 나머지인 2를 출력한다. 나머지 연산은 음수에 대한 값도 가능하다. >>> -19 % 3 2 >>> -44 % 12 4 >>> -43 % 12 5 -19 나누기 3은 몫이 -7, 나머지가 2이다. 쉽게 생각하면 나누는 수(12)를 해당 음수(-44)와 가장 가까우면서 더 작은 수(-48)로 만들었을 때의 차이를 계산한다고 보면 된다. 유한체의 연..

2021.07.04