1964번 문제 - 백준(bronze4)

오각형, 오각형, 오각형…

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

256 MB

8264

3762

3220

46.218%

문제

오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?

입력

첫째 줄에 N(1 ≤ N ≤ 10,000,000)이 주어진다.

출력

첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.

예제 입력 1 복사

3

예제 출력 1 복사

22

예제 입력 2 복사

1

예제 출력 2 복사

5

예제 입력 3 복사

19

예제 출력 3 복사

590

정답

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int first = 1;
        int sum = 1;
        int mod = 45678;
        
        for(int i = 0; i < num; i++){
            first += 3;
            sum += first;
            sum %= mod;
        }
        System.out.print(sum);
    }
}

 

1 → 4 → 7 → 10 → 13 → 16 순

계속해서 더해주고 마지막에 조건대로 45678로 나눈 나머지를 출력