题目描述
请求出 $ n! $ ( $ 1 \le n \le 10^9 $ )的近似值，保留 $ k $ 位($ k \le 10 $)有效数字。
输入格式
两个整数 $ n,k $ 。
输出格式
一个用科学记数法表示的答案，格式为d.ddddde+dddd，其中d表示数字。当然，实际的长度与 $ n $ 和 $ k $ 有关。
不要输出末尾的0，如果没有小数部分，不要输出小数点。
样例 1
input
10 4output
3.629e+6
$10!=3,628,800 \approx 3.629\times 10^6$
样例 2
input
56463 8output
1.1311414e+243780
样例 3
input
548132156 10output
8.681122676e+4552013263
数据范围与提示
| 测试点 | $n$ | $k$ |
|---|---|---|
| $1$ | $\le 20$ | $\le 6$ |
| $2$ | $\le 100$ | $\le 6$ |
| $3$ | $\le 150$ | $\le 6$ |
| $4$ | $\le 500$ | $\le 6$ |
| $5$ | $\le 1,000$ | $\le 6$ |
| $6$ | $\le 1,500$ | $\le 6$ |
| $7$ | $\le 2,000$ | $\le 6$ |
| $8$ | $\le 3,000$ | $\le 6$ |
| $9$ | $\le 5,000$ | $\le 6$ |
| $10$ | $\le 10,000$ | $\le 6$ |
| $11$ | $\le 50,000$ | $\le 6$ |
| $12$ | $\le 3\times 10^6$ | $\le 6$ |
| $13$ | $\le 10^7$ | $\le 6$ |
| $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$ | $\le 10$ |
| $19$ | $\le 5\times10^8$ | $\le 10$ |
| $20$ | $\le 10^9$ | $\le 10$ |
部分分
- 如果你的答案格式错误，不得分。
- 如果你的答案格式正确，并且
e前的部分完全正确，得到测试点 $ 60\%$ 的分数。 - 如果你的答案格式正确，并且
e后的部分完全正确，得到测试点 $ 40\%$ 的分数。