이런문제는 규칙성을 찾으면 가장 쉽습니다. 2^1 을 15로 나누면 나머지 2 2^2 를 15로 나누면 나머지 4 2^3 8 2^4 1 .... 2481 이 계속반복됩니다. 그러므로 답은 2 정확히 풀기위해선 x^n-1=(x-1)(x^n-1 + x^n-2 + ....+1) 임을 이용하면 되는데, 2^1001 -2 +2 =2(2^1000 -1)+2 = 2(16^250 -1) +2 =2(16-1)(16^249 + ....+1) +2 그리하여 나머지는 2 가됩니다.