(백준) 자바 - 1964 오각형
업데이트:
문제
오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?
입력
첫째 줄에 N(1≤N≤10,000,000)이 주어진다.
출력
첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.
내코드
package com.baekjoon;
import java.util.Scanner;
public class backjoon1964 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int mod = 45678;
int result = 5;
for(int i = 1; i < n; i++) {
result = (result + (i + 2) * 3 - 2) % mod;
}
System.out.println(result);
scanner.close();
}
}
댓글남기기