yoodori5   3년 전

제곱방식의 나머지를 이용하여 값을 구하는 방법을 생각했습니다.

11 = 1011(2) -> 8+2+1

각각의 나머지를 곱하여 c로 나눈 값을 구한다.

laft가 나머지인데 overflow발생하지 않도록 나머지 끼리 곱할 때마다 c로 다시 나눠주었습니다.

혹시 틀린부분을 아시거나 적절한 반례가 있다면 알려주세요ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.