Tìm k chữ số

Cho hai số nguyên dương n và k. Ta định nghĩa $n! = 1 \times 2 \times 3 \times \ldots \times n$.

Yêu cầu: Tìm k chữ số đầu tiên của n!, với k luôn nhỏ hơn hoặc bằng số chữ số của n!.

Vào từ tệp văn bản CAU1.INP chứa hai số n và k ($1 \le k \le 18$, $1 < n \le 10^3$).

Ghi ra tệp văn bản CAU1.OUT k chữ số đầu tiên của n!.

• $1 \le k \le 18$, $1 < n \le 10^3$.