BOJ 7894) 큰 숫자

문제: icpc.me/7894

BOJ 7894

임의의 숫자 n의 자리수는 ceil(log10(n))으로 결정된다

n!의 자리수는 ceil(log10(n)+log10(n-1)+...+log10(1)) 으로 결정된다.

#include <cstdio>
#include <algorithm>
#include <math.h>
using namespace std;
int t, m;
int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &m);
        double r = 0.0;
        for (double i = (double)m; i > 0; i--) {
            r += log10(i);
        }
        if (m == 1)
            printf("1\n");
        else
            printf("%lld\n", (int)ceil(r));
    }
    return 0;
}