#6242. 估算阶乘

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: zhzh2001

题目描述

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

输入格式

两个整数 n,k

输出格式

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

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

样例

样例输入 1

10 4

样例输出 1

3.629e+6

样例解释

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

样例输入 2

56463 8

样例输出 2

1.1311414e+243780

样例输入 3

548132156 10

样例输出 3

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 8
16 \le 10^8 \le 9
17 \le 10
18 \le 2\times10^8
19 \le 5\times10^8
20 \le 10^9

部分分

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