3000: Big Number

最新推荐文章于 2024-08-08 07:34:06 发布

Mmh2000

最新推荐文章于 2024-08-08 07:34:06 发布

阅读量260

点赞数

分类专栏： 2751-3000

本文链接：https://blog.csdn.net/Mmh2000/article/details/72861854

版权

2751-3000 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题目链接

题目大意：求出N!的K进制的位数

题解：给数学跪了。题解

我的收获：Orz

#include <cmath>  
#include <cstdio>  
#include <cstring>  
#include <iostream>  
#include <algorithm>  
using namespace std;  
const double pi=acos(-1.0),e=exp(1.0);  
int n,k;  
int main()  
{  
    int i;  
    while(~scanf("%d%d",&n,&k) )  
    {  
        if(n<=100)  
        {  
            double temp=0;  
            for(i=2;i<=n;i++)  
                temp+=log(i);  
            temp/=log(k);  
            cout<<(long long)floor(temp+1e-7)+1ll<<endl;  
        }  
        else 
        {  
            double temp=log(2*pi*n)/log(k)/2+n*log(n/e)/log(k);  
            cout<<(long long)floor(temp+1e-7)+1ll<<endl;  
        }  
    }  
    return 0;  
}