N! (大数，优化）

Problem Description

输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出)

打表的定义：在本地主机预先计算出了每个值对应的答案，并把输入和输出的映射直接写入所提交的代码。

Input

多组输入到文件结尾
每组输入一个整数n，(0<=n<=23)。

Output

每组测试数据输出一行，为n!。

Sample Input

1
2

Sample Output

1
2

#include <iostream>
#include <stdio.h>
using namespace std;
#define ll long long
int main(){
    ll n;
    while(cin >> n){
        ll cmp = 1;
        string str = "";
        for(int i = 2; i <= n; i++){
            int x = i;
            while(x%5 == 0){
                if(x%2 == 0){
                    x /= 2;
                }
                else cmp /= 2;
                x /= 5;
                str += '0';
            }
            cmp *= x;
        }
        cout << cmp << str << endl;
    }
}