JustOj 2043: N!

题目描述

输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发现，该位同学总分记0分处理)

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

输入

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

输出

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

样例输入

1
2

样例输出

1
2
 
题解：有两种办法，一个是用c++的高精度来写，第二种是用long long int去存乘积，但是不要全部都存，
把计算过程中所有的因子10提取出来(PS:sum只存去除后缀0的数)，就是说例如如果遇到了5，就把sum除以2，
把标志末尾有多少个0的计数器++，最后吧sum输出，在循环输出全部的0 

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <vector>
 #include <cstdlib>
 #include <iomanip>
 #include <cmath>
 #include <ctime>
 #include <map>
 #include <set>
 #include <queue>
 using namespace std;
 #define lowbit(x) (x&(-x))
 #define max(x,y) (x>y?x:y)
 #define min(x,y) (x<y?x:y)
 #define MAX 100000000000000000
 #define MOD 1000000007
 #define pi acos(-1.0)
 #define ei exp(1)
 #define PI 3.141592653589793238462
 #define INF 0x3f3f3f3f3f
 #define mem(a) (memset(a,0,sizeof(a)))
 typedef long long ll;
 ll gcd(ll a,ll b){
     return b?gcd(b,a%b):a;
 }
 const int N=1e6+;
 const int mod=1e9+;
 int main()
 {
     ll n;
     while(cin>>n){
         ll pre=;
         string s="";
         for(int i=;i<=n;i++){
             int x=i;
             while(x%==){
                 if(x%==)
                     x/=;
                 else
                     pre/=;
                 x/=;
                 s+='';
             }
             pre*=x;
         }
         cout<<pre<<s<<endl;
     }
     return ;
 }