반응형
https://www.acmicpc.net/problem/8558
8558번: Silnia
Niech n będzie nieujemną liczbą całkowitą. Liczbę n! (czytaj n-silnia) definiuje się następująco. Jeśli n ≤ 1, to n! = 1. Dla n > 1, n! jest równe iloczynowi wszystkich liczb od 1 do n, czyli n! = 1 * 2 * ... * n. Na przykład 4! = 1 * 2
www.acmicpc.net
팩토리얼을 이용한 구현문제였습니다.
📕 풀이방법
📔 입력 및 초기화
n과 n!의 1의 자리를 출력할 ans를 선언 후 n에 입력해줍니다. ans는 초기값 1로 저장해줍니다.
📔 풀이과정
일의 자리만 답으로 출력하면 되므로 1 ~ n까지 for loop를 수행하며 ans에 곱하고 10의 나머지를 저장합니다.
📔 정답출력
ans를 출력해줍니다.
📕 Code
#include <bits/stdc++.h>
using namespace std;
int n, ans = 1;
int main(){
cin >> n;
for(int i = 1; i <= n; ans *= i, ans %= 10, i++);
cout << ans;
}
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - 백준(BOJ) 8714 : Monety (0) | 2022.01.29 |
---|---|
(C++, Python) - 백준(BOJ) 1312 : 소수 (0) | 2022.01.28 |
(Python) - 백준(BOJ) 24309 : РАВЕНСТВО (2) | 2022.01.23 |
(C++) - 백준(BOJ) 7947 : Koncert (0) | 2022.01.21 |
(C++) - 백준(BOJ) 7891 : Can you add this? (0) | 2022.01.20 |