求$N^N$的首位数字

正如＂大得多＂定理所言，当$n\longrightarrow \infty$时：

$$ n^n \gg n! \gg a^n \gg n^b \gg ln^kn $$

$f(n) = n^n$的增长速度十分惊人．（其中$a>1,b>0,k\ge1$）

这个问题比求$n^n$的末位数字复杂不少，因为乘法中首位数字的确定与后面所有位上的数字都会有关系．

显然高精度运算是一个选择，不过当$n$巨大时还是可能会吃不消，这里介绍一种比较巧的办法．

这里先约定$lg(n)$即为$log_{10}(n)$;

1.任给一个数$n$,总有$n=10^{lg(n)}$.

2.$lg(n)$可以拆成$[lg(n)]+\{lg(n)\}$的形式，即拆成整数部分与小数部分之和．

3.一个数乘上$10^m$其首位数字不会发生变化（$m$为非负整数），因此$10^{lg(n)}$的最高位即$10^{\{lg(n)\}}$的最高位，而$0\le\{lg(n)\}<1$，因此$ 1\le10^{\{lg(n)\}} \le 9$，因此可以用pow函数快速求出该幂，然后截断取整数部分即可．

贴一下代码：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     double n;
 6     scanf("%lf",&n);
 7
 8     double m = n*log10(n);
 9     m = m - floor(m);
10
11     double res = pow(10,m);
12     printf("%d\n",(int)res);
13
14     return 0;
15 }

转载于:https://www.cnblogs.com/Keynman/p/9509910.html

求$N^N$的首位数字相关推荐

js中关于带数字类型参数传参丢失首位数字0问题
最近在项目中遇到一个问题,js中传带有数字的参数时,如果参数开头有数字0,会把0给去掉. 例如: 方法abc(0123456,789); 方法abc中获取的参数0123456就会变为123456. 原 ...
全球首位数字航天员“小诤”亮相中国空间站；湖南三安半导体产业园项目投产 | 全球TMT...
大公司动向佳能携新单张纸彩色印刷系统亮相CHINA PRINT 2021.佳能发布单张纸彩色印刷系统新品imagePRESS C10010VP/9010VP,新产品在介质适应性.整体产能以及印品品质 ...
Excel单元格首位数字为“0”不显示的问题
前两天统计组里的信息突然出现了一个问题,当时我那个一脸懵逼,问题如下图输入的时候密码数字设定的是"00123" 也就是标题里说的"0"开头,可是保存的结果如下 ...
C#导出CSV后首位数字0没了，大神们进来吧
public static void ExportToCsv(System.Data.DataTable dt, string savaPath, string strName,bool saveco ...
java 正则首位8或者9的8位数字_Python 正则表达式re最完整的操作教程
本文来自Python 官方文档,告诉大家一个好消息,官网有中文版的啦~~ re --- 正则表达式操作源代码: Lib/re.py 这个模块提供了与 Perl 语言类似的正则表达式匹配操作. 模式和 ...
用java实现生成12位的随机纯数字且首位不能为0
用java实现生成12位的随机纯数字且首位不能为0 1 逐个拼接法 1.1 核心思想 a.把得到的符合条件的每一位数字通过**+进行字符串的拼接** b.条件:为首位数字时,需要把范围去除0,其余位0 ...
融云「百幄」之数字人，升级交互体验的「新同事」
近日,招商局集团宣布首位数字员工"招小影"正式入职,通过内部 IM 帮助员工实现数据服务入口的统一.关注[融云 RongCloud],了解协同办公平台更多干货. <每日经济新 ...
第一数字定律识别数据作假
这两天和同事们聊数据作假的问题,前有蔡徐坤一亿转发量,后有瑞幸财务造假.我发现还是有很多人不知道怎么运用数学的魅力来解决一些数据造假问题,其实有一个完美的工具--"第一数字定律"被 ...
算法《幸运数字》由2，3， 5， 7 组成的幸运数字
幸运数字 [题目描述] 蓝胖是个热爱数学的人,在他心目中每个数位都由2,3, 5, 7 组成的数字是他的幸运数字,而幸运数列是将所有幸运数字排序后得到的递增数列:2,3,5, 7, 22, 2 ...

求$N^N$的首位数字

求$N^N$的首位数字相关推荐

最新文章

热门文章