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

1.문제

https://www.acmicpc.net/problem/2903

2.풀이

1을 입력시 3의 제곱
2를 입력시 5의 제곱
5를 입력시 33의 제곱이 나온다.

2의 1승은 2, 2의 2승은 4, 2의 5승은 32로 1씩 작은 수이므로 제곱 수 + 1을 한다.

3.코드

package com.example.baekjoon;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        long dot  = (long)Math.pow(2,n) + 1;
        sc.close();

        System.out.println(dot * dot);
    }
}