Logo
(追記) (追記ここまで)

30821번 - 별자리가 될 수 있다면

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB134998689274.644%

문제

곧 시계는 6시, 벌써 첫 번째 별이 보인다. 정$N$각형 모양의 하늘에는 몇 개의 별이 뜰 수 있을까?

정$N$각형의 꼭짓점의 개수 $N$이 주어졌을 때, 정$N$각형의 꼭짓점을 이어 만들 수 있는 서로 다른 별의 개수를 출력하여라.

별은 정$N$각형의 다섯 꼭짓점에 시계 방향으로 번호를 붙였을 때, 그 꼭짓점들을 1-3-5-2-4-1 순으로 연결한 것을 의미한다. 뒤집거나 돌려서 같은 모양이 나오는 별도 정$N$각형의 다른 꼭짓점을 이어 만든 별이라면 서로 다른 별이다.

입력

정$N$각형의 꼭짓점의 개수인 정수 $N$이 주어진다. $(5\leq N \leq 100)$

출력

정$N$각형의 꼭짓점을 이어 만들 수 있는 별의 개수를 출력한다.

제한

예제 입력 1

6

예제 출력 1

6

예제 입력 2

100

예제 출력 2

75287520

힌트

정6ドル$각형의 꼭짓점을 이어 만들 수 있는 별은 총 6ドル$가지이다.

출처

University > 서울시립대학교 > 2023 서울시립대학교 프로그래밍 경진대회 (UOSPC) > Div. 1 A번

University > 서울시립대학교 > 2023 서울시립대학교 프로그래밍 경진대회 (UOSPC) > Div. 2 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /