[백준 2903] 중앙 이동 알고리즘

 

점의 개수가 9, 25, 81 ... 순으로 늘어난다.

위 수는 1 + (2^1), 1 + (2^2), 1 + (2^3) 으로 바꿔줄 수 있다.

 

따라서 1 + (2^n) 이 점의 개수이다.

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        long dot = 1 + (long)Math.pow(2, n);
        System.out.println(dot * dot);
    }
}