1629번 - 곱셈
제곱방식의 나머지를 이용하여 값을 구하는 방법을 생각했습니다.
11 = 1011(2) -> 8+2+1
각각의 나머지를 곱하여 c로 나눈 값을 구한다.
laft가 나머지인데 overflow발생하지 않도록 나머지 끼리 곱할 때마다 c로 다시 나눠주었습니다.
혹시 틀린부분을 아시거나 적절한 반례가 있다면 알려주세요ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
yoodori5 3년 전
제곱방식의 나머지를 이용하여 값을 구하는 방법을 생각했습니다.
11 = 1011(2) -> 8+2+1
각각의 나머지를 곱하여 c로 나눈 값을 구한다.
laft가 나머지인데 overflow발생하지 않도록 나머지 끼리 곱할 때마다 c로 다시 나눠주었습니다.
혹시 틀린부분을 아시거나 적절한 반례가 있다면 알려주세요ㅠㅠ