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