[BOJ 28352] 10!
2023. 7. 20. 09:43ㆍBaekjoon/제 7회 천하제일 코딩대회 본선
728x90
https://www.acmicpc.net/problem/28352
- 문제 요약
10!초는 정확히 6주와 같다.
10!초는 1 x 2 x 3 x ... x 9 x 10 = 3 628 800초이고, 6주도 7 x 6 x 24 x 60 x 60 = 3 628 800초이기 때문이다.
N! = 1 x 2 x 3 x ... x N-1 x N초는 몇 주인지 구하는 프로그램을 작성해 보자.
- 알고리즘 정리
N! / 10! x 6을 계산해서 출력해주면 됩니다 :D
- 코드 작성
#include<bits/stdc++.h>
using namespace std;
int n,r=6;
int main(){
cin>>n;
for(int i=11;i<=n;i++){
r*=i;
}
cout<<r;
}
728x90
'Baekjoon > 제 7회 천하제일 코딩대회 본선' 카테고리의 다른 글
[BOJ 28358] 생일 맞추기 (0) | 2023.07.22 |
---|---|
[BOJ 28359] 수열의 가치 (0) | 2023.07.22 |
[BOJ 28356] 부정행위 멈춰! (0) | 2023.07.21 |
[BOJ 28361] 크리스마스 (0) | 2023.07.21 |
[BOJ 28353] 고양이 카페 (0) | 2023.07.20 |