Digits of Factorial(数论)

于 2021-07-19 20:40:54 发布
阅读量117 收藏
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zszz_2021/article/details/118913521
版权

传送门:

kuangbin带你飞专题十四--LOJ 1045

题意:

        给定两个数n和m,求解在m进制下n的阶乘一共有几位数

思路:

首先我们需要了解几个关于log函数的公式:

        \large n!=n*(n-1)*(n-2)...*2*1

 \large log(n!)=log(1)+log(2)+...+log(n-1)+log(n)

 \large logk(n!)=lg(n!)/lg(m)

通过最后一个公式即可求得指数,再向上取整即为所求位数,至于为什么emmmm,就假设一个十进制的数字怎么求他的位数,不断除以10就行了,1424,就是除了三次十过后,还剩下1

最低0.47元/天 解锁文章
我借此火
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
A spigot algorithm for digits of pi
12-04
### Spigot算法用于计算π的数字 #### 引言 在数学领域，尤其是在数值分析与计算机科学交叉的领域中，对于圆周率π的研究一直备受关注。π不仅是一个重要的数学常数，还因其无理性和无限不循环的小数部分而具有...
THE MNIST DATABASE of handwritten digits
09-29
The MNIST database of handwritten digits, available from this page, has a training set of 60,000 examples, and a test set of 10,000 examples. It is a subset of a larger set available from NIST. The ...
lightoj1045 - Digits of Factorial(数论)
晚风中的自由
03-20 1075
本题的大概题意是说，N是十进制的数，求N！在K进制下的位数。 N的范围虽然不大，才10^6，但是N！却大得惊人。如果直接求N的阶乘，转化为K进制的数再统计位数，理论上运用高精度 算法行得通。但是时间只有2s，就肯定过不了。看了Forum才知道有一种很高效的解法。 计算N！在K进制下的位数，即计算 [ log(1)+log(2)+...+log(N) ]+1 其中log的底数都是K。在此要先了解计算机是怎么表示对数的。计算机的log默认为自然对数，即以e为底。 或者log10(a)， 就是以10
lightoj 1045 - Digits of Factorial 取对数
冷月之殇
10-22 1163
题意：求n！的长度。 题解：我们需要知道log10(n)=a+b（a是整数，b是小于1的小数）。则a是n在十进制下的长度-1。为什么？根据性质就可以推出来,10^(a+b)=10^a*10^b，10^b必定小于10，大于等于1。接下来就简单，log(2,10)=log10/log2。所以p=log(n!)/log(base)=(log(1)+log(2)+...+log(n))/log(base
Digits of Factorial
JingleLiA的博客
10-02 415
Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1) * n, if(n > 0) So, factorial of 5 is 120. But in different bases, the factorial may be different. For example,
I - Digits of Factorial （数论）
galesaur_wcy
10-05 330
Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1) * n, if(n > 0) So, factorial of 5 is 120. But in different bases, the factorial may be different. For example,
Digits of Factorial（求N!的k进制位数：开根号）
qq_43543086的博客
06-29 163
const int N = 1e6 + 5; int t; double p[N]; void for_log() { f(i, 1, N-1) { p[i] = p[i - 1] + log(i); } } int main() { //freopen("in.txt", "r", stdin); int n, k; cin >> t; for_log(); int cot = 0; while (t--) { scanf("%d%d", &n, &amp
tensorflowvisu_digits.py
04-10
tensorflowvisu_digits
DIGITS 安装配置
03-11
这个压缩包主要是我用Anaconda创建py27环境下安装DIGITS的过程，其中主要自己安装过程中的各种非常细节的踩坑和安装细节流程等。最后的安装配置都是OK的，不过最后由于我笔记本中的python图像处理库scikit-image的...
Count the frequency distribution of units digits
12-13
Count the frequency distribution of units digits
Digits of Factorial (求N!的k进制位数)（打表）
Yishui_lovely
12-17 510
很久以前的一个周练上写过这道题，主要思路就是用对数，用一开始连续的对数相加再除以K进制的对数就可以求出来 ，不过这个题会超时，所以打个表用空间换时间 #include #include double arr[1000000 +10]; void biao() { double d = 0; arr[0] = 0; for(int i = 1;i < 1000010;i ++){ d
Digits of Factorial (求N!的k进制位数)（打表+log数学公式）
pxlsdz的博客
03-21 351
1045 - Digits of Factorial PDF (English) Statistics Forum Time Limit:2 second(s) Memory Limit:32 MB Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n...
lightOJ 1045 Digits of Factorial (数位计数)
你真的介意真的在乎真的想要真的渴望的话你一定能够做到
01-15 262
题目分析 首先我们知道log(a∗b)=log(a)+log(b)log(a*b) = log(a)+log(b),那么很明显如果是在k进制下n的阶乘，那么位数为lognk!+1=log1k+log2k+log3k+......+lognk+1log_k^n!+1 = log_k^1+log_k^2+log_k^3+......+log_k^n+1,那么结果已经很明显了。我们可以先处理处10进制
【Ligth-oj】-1045 - Digits of Factorial（数论，log，好）
Bear1998的博客
08-23 574
1045 - Digits of Factorial     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Factorial of an integer is defined by the following f
【LightOJ】1045 - Digits of Factorial（数论）
wyg1997
08-23 530
点击打开题目 1045 - Digits of Factorial     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Factorial of an integer is defined by the
LightOJ 1045 - Digits of Factorial （k进制下N!的位数）
滴水穿石，慢慢积累，总会有成果
02-08 801
1045 - Digits of Factorial   PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Factorial of an integer isdefined by the f
Lightoj1045——Digits of Factorial（k进制的n的阶乘位数）
Beyond the Sora
04-18 719
Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1) * n, if(n > 0) So, factorial of 5 is 120. But in different bases, the factorial may be different. For example,
Digits of Factorial --计算n!在k进制下位数
qq_41049928的博客
10-19 166
思路： 利用log求位数。。。以前做过一个比较a的b次方和c的d次方的大小的题，就是利用log统一底数在比较。 f[n]在k进制下的位数，即logk(f[n])=log10(f[n])/log10[k],打个1e6的表，表示10进制下f[n]的位数，即log10(f[n])，然后结果向上取整就行了，当n=0的时候加个特判。 ceil（）函数 #include&lt;cmath&gt;,或&l...
lightoj1045 - Digits of Factorial
u013780740的专栏
10-20 537
Digits of Factorial Time Limit: 2000MS   Memory Limit: 32768KByte   64 IO Format:%lld & %llu Description Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1
Write a python function proddigits() that inputs a positive integer number and returns the product of digits of that number.
最新发布
05-26
Here's a Python function `proddigits()` that takes a positive integer as input and returns the product of its digits: ```python def proddigits(number): product = 1 while number > 0: digit = number...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值