[백준] 2553번 : 마지막 팩토리얼 수 (C++)

2553번 : 마지막 팩토리얼 수

---

문제)

N!의 값을 계산한 후에, 0이 아닌 가장 낮은 자리 수를 구하시오.

예를 들어, 4! = 24 이기 때문에, 0이 아닌 가장 낮은 자리 수는 4이다. 또, 5! = 120이기 때문에, 0이 아닌 가장 낮은 자리 수는 2 이다.

 

 

 

입력 :

첫째 줄에 N이 주어진다. N은 20,000보다 작거나 같은 자연수 이다.

 

 

 

출력 :

첫째 줄에 N!의 0이 아닌 마지막 자리수를 출력한다.

 

 

 

 

 

풀이)

 

// 2553. 마지막 팩토리얼 수
#include <iostream>
 
using namespace std;
 
int n;
 
int main()
{
    cin >> n;
    long long a = 1;
 
    int t;
    for (int i = 1; i < n + 1; i++)
    {
        t = i;
        while (t % 10 == 0) t /= 10;
 
        a *= i;
        // 깔끔하게 떨어지는 수가 있을 수 있어
        // 나머지 연산을 크게 잡아주어야 한다.
        a %= 10000000;
        while (a % 10 == 0 && a != 0) a /= 10;
    }
    
    cout << a % 10;
 
    return 0;
}

---

출처 : https://www.acmicpc.net/problem/2553 

2553번: 마지막 팩토리얼 수