1119. Factstone Benchmark
来源:互联网 发布:windows nginx 启动 编辑:程序博客网 时间:2024/05/21 21:34
TAG 数论
求 max{ n | n! < 2^(2^k) }, 其中k=(year-1960)/10+2;
阶乘结果会很大,所以两边取对数。log2(n!)=log2(n)*log2(n-1)*......*log2(1)
我是直接把所有结果求出来。
ps:
求阶乘的对数可以用
斯特林公式:
log10(n!) = log10(sqrt(2 * pi * n)) + n * log10(n / e)
不用累加,速度快。不过这里用不着,因为n不确定,我们要从头开始搜索。这里只是介绍一下这个公式而已。
答案:3 5 8 12 20 34 57 98 170 300 536 966 1754 3210 5910 10944 20366 38064 71421 134480 254016
- 1119. Factstone Benchmark
- 1119. Factstone Benchmark
- 1119. Factstone Benchmark
- Sicily 1119. Factstone Benchmark
- Sicily 1119. Factstone Benchmark
- Sicily 1119. Factstone Benchmark
- Sicily 1119. Factstone Benchmark
- sicily 1119. Factstone Benchmark
- 1119. Factstone Benchmark
- Factstone Benchmark
- Factstone Benchmark
- Factstone Benchmark
- Factstone Benchmark
- Factstone Benchmark
- Factstone Benchmark
- UVa 10916 Factstone Benchmark
- hdu 1141 Factstone Benchmark
- poj2661 Factstone Benchmark
- 半小时学会正则表达式(二)
- 同步Windows Mobile SIM卡联系人
- 老手是这样教新手编程的
- mini2440按键中断和LED gpio
- Hibernate.cfg.xml配置分析讲解
- 1119. Factstone Benchmark
- Android移植到PXA270开发板
- 半小时学会正则表达式(三)
- C# 继承派生实例
- 半小时学会正则表达式(四)
- 半小时学会正则表达式(五)
- 用组策略禁止QQ等软件运行
- 转载]Qt-WinCE全解
- 优酷评论