估算阶乘 - 题目详情 - oj.51ac.com.cn

ID: 2688

传统题

1000ms

256MiB

难度: (无)

上传者:

题目描述

请求出 $n!$ ( $1 \le n \le 10^9$ )的近似值，保留 $k$ 位( $k \le 10$ )有效数字。

输入格式

两个整数 $n,k$ 。

输出格式

一个用科学记数法表示的答案，格式为d.ddddde+dddd，其中d表示数字。当然，实际的长度与 $n$ 和 $k$ 有关。

不要输出末尾的0，如果没有小数部分，不要输出小数点。

10 4

3.629e+6

$10!=3,628,800 \approx 3.629\times 10^6$

56463 8

1.1311414e+243780

548132156 10

8.681122676e+4552013263

数据范围与提示

测试点	$n$	$k$
$1$	$\le 20$	$\le 6$
$2$	$\le 100$
$3$	$\le 150$
$4$	$\le 500$
$5$	$\le 1,000$
$6$	$\le 1,500$
$7$	$\le 2,000$
$8$	$\le 3,000$
$9$	$\le 5,000$
$10$	$\le 10,000$
$11$	$\le 50,000$
$12$	$\le 3\times 10^6$
$13$	$\le 10^7$
$14$	$\le 10^6$	$\le 7$
$15$	$\le 10^6$	$\le 8$
$16$	$\le 10^8$	$\le 9$
$17$	$\le 10^8$	$\le 10$
$18$	$\le 2\times10^8$
$19$	$\le 5\times10^8$
$20$	$\le 10^9$

部分分

如果你的答案格式错误，不得分。
如果你的答案格式正确，并且 e 前的部分完全正确，得到测试点 $60\%$ 的分数。
如果你的答案格式正确，并且 e 后的部分完全正确，得到测试点 $40\%$ 的分数。