본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 8558 : Silnia

반응형

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;
}