백준 2903번 중앙 이동 알고리즘

정답 :

TMI : pow 함수를 알게 되어 편하게 풀었다

점이 생기는 개수에 대해 규칙이 있는지 확인해 봤더니,

0일때 2개, 1일때 3개, 2일때 5개, 3일때 9개로 1 -> 2 -> 4 순으로 점의 개수가 늘어나는 규칙을 발견했다.

그래서 2의 input-1승이 input을 입력했을 때에 추가되는 점의 개수인 것을 알아냈다.

 따라서 우리는 점의 모든 개수를 얻기 위해 input을 줄여가며 한 선에서의 모든 점의 개수를 얻어
제곱을 해주게 되면, 사각형 내의 모든 점의 개수를 알게 된다!