SDUT 3503 有两个正整数，求N!的K进制的位数

N!的K进制位数计算算法解析

最新推荐文章于 2024-03-13 15:19:25 发布

原创最新推荐文章于 2024-03-13 15:19:25 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

sdut 同时被 2 个专栏收录

32 篇文章

订阅专栏

数论

8 篇文章

订阅专栏

本文详细介绍了如何使用C++实现求两个正整数的阶乘N!在K进制下的位数的算法，并通过实例演示了求解过程。此算法对于理解阶乘与不同进制之间的转换具有重要意义。

有两个正整数，求N!的K进制的位数

题目链接：http://sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=3503

#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-6;
const double PI = acos(-1.0);
const double e = exp(1.0) ;
int main()
{
    long long n,k;
    while(cin>>n>>k)
        printf("%.0f\n",floor((log(sqrt(2*1.0*PI*k))+k*log(k*1.0/e))/(log(n)))+1);
    return 0;
}