문제
오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까?
입력
첫째 줄에 N(1≤N≤10,000,000)이 주어진다.
출력
첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다.
예제 입력 1
3 |
예제 출력 1
22 |
더보기
Solution
#include<stdio.h>
int main(void)
{
unsigned long long int dot=5;
int N, plus=7;
scanf("%d", &N);
for(int i=1;i<N;i++,plus+=3)
dot+=plus;
printf("%llu\n", dot%45678);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 10214번: Baseball (0) | 2020.10.22 |
---|---|
<백준 알고리즘> 14918번: 더하기 (0) | 2020.10.22 |
<백준 알고리즘> 2755번: 이번학기 평점은 몇점? (0) | 2020.10.22 |
<백준 알고리즘> 2754번: 학점계산 (0) | 2020.10.22 |
<백준 알고리즘> 4504번: 배수 찾기 (0) | 2020.10.22 |