大数阶乘的位数

问题 C: 阶乘位数
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
在很多软件中需要用到较大的整数。比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。在这个问题中，你要根据给你的整数，算出这个数的阶乘的位数。
输入
含若干行整数。第一行为n，表示案例数，接下来是n行，每行一个整数m（1≤m≤10^7）。
输出
输出这些数的阶乘的位数。
样例输入 Copy
2
10
20
样例输出 Copy
7
19

#include <iostream>
#include <cstdio>
#include <queue>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int M = 100005;
long long count(int x){
    long long ans = 1;
    double k = 1.0;
    for(int i=1; i<=x; i++){
        k *= i;
        while(k>=10){
            ans++;
            k/=10;
        }
    }
    return ans;
}
int main()
{
    int n,m;
    
    cin >> n;
    while(n--){
        cin >> m;
        cout << count(m) << endl;
    }
    return 0;
}