헥사의 Z/2Z에 다항식을 표현하십시오.

Question

저는 Z/2Z에 대한 다항식을 다루고 있습니다. 예를 들어, 의 정수로 나타냅니다. 0xD4는 X^7 + x^6 + X^4 + X입니다.^2 (0xD4는 바이너리에서 11010100입니다.) 그리고 단지 0xD4와 마찬가지로 폴리곤을 출력하는 함수를 구현하고 싶습니다. 그래서 16 진수를 2 진수로 변환 한 다음 n 번째 비트가 1 일 때 X^n을 인쇄 할 수 있습니다 ...하지만 가장 간단한 방법이 있는지 궁금합니다.

당신의 도움이 :) 당신은 아무것도를 변환 할 필요가 없습니다

Answer 1

에 대해 미리 감사합니다 (I는 C 언어에서 작동). k 번째의 전원이있는 경우 만

if (poly & (1 << k)) {...} 

보고 테스트 (즉, 대응하는 계수가 1이 아닌 0).

루프를 반복하면 작업이 완료됩니다.

가 (여기서, poly이 예에서 0xD4입니다.)