HDU mathématiques 1018

Accrocher demandé n! Combien de chiffres comme n relativement importante, ce nombre est difficile à exprimer en tant que comparaison mathématique des légumes Hang, alors il vous plaît aider ce ACMER talentueux.

Pour cette question devenue un problème de présence, Accrocher vous donner une formule

image.png

Stirling formule est utilisée pour trouver le n! Approximation, lorsque la valeur plus n lorsque le plus précis

Accrochez aussi bon pour vous dire e = 2,718281828

Même a donné une formule, je ne l'ai pas vu une bonne personne hors de question

Entrée
La première ligne un nombre entier t, un groupe t, t oublié comment

Un pour chaque nombre entier n (1 <= n <= 1E7)

La sortie des
lignes de T, chacun un nombre entier qui représente le n! Bits

SampleInput
2
10
20
SampleOutput
7
19
sens des questions: recherche n! Bits
idées: permet de définir directement la valeur calculée par la formule, et établit alors la fonction loglO () peut être. Ce problème O (n) n termes sont accumulés avant ÖKK.

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int t,n;

    cin >> t;

    while(t--)
    {
        double s=0;

        cin >> n;

        for(int i=1;i<=n;i++)
            s+=log10(i);///相加在log里转换为相乘就变成了阶乘

        cout << (int)s+1 << endl;
    }

    return 0;
}