阶乘末尾的K位（高精度）

解题思路:高精度

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
int a[N];
int f(int n){
	int len = 1;
	while(n) {
		int r = 0;
		for(int i = 0; i < len; ++ i){
			r += a[i] * n;
			a[i] = r % 10;
			r /= 10;
		}
		if (r > 0) {
			a[len] = r;
			len ++;
		}
		n --;
	}
	return len;
}
int main()
{
	int n, k;
	cin >> n >> k;
	a[0] = 1;
	int len = f(n);
	int i = 0;
	while(a[i] == 0) i ++;
	for(int j = min(k + i, len) - 1; j >= i; j --)
		cout << a[j]; 
	return 0;
}