求10000以内n的阶乘 一维数组

题目：求10000以内n的阶乘
来源：http://noi.openjudge.cn/ch0106/14/
题目描述：求10000以内n的阶乘。
输入格式：只有一行输入，整数n（0<=n<=10000）。
输出格式：一行，即n!的值。
样例输入：100
样例输出：93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

解题思路：就是单纯的用数组存储然后不停乘 但是通常的十进制肯定是不行啦 不超时算我输(～￣▽￣)～
所以只需要改一改进制就可以了_(:з」∠)_
以下是我写的是百兆进制_(:з」∠)_
代码过程：

#include <stdio.h>
#include <string.h>
int main()
{
long long int a,b,c,d=0,e=0,q[2610]={0},w[2000],n;
scanf("%lld",&n);
q[2600]=1;
for(a=n;a>0;a–)
{
for(b=2600;b>0;b–)
{
q[b]=q[b]*a;
}
for(c=2600;c>0;c–)
{
if(q[c]>=100000000000000)
{
q[c-1]=q[c-1]+q[c]/100000000000000;
q[c]=q[c]%100000000000000;
}
}
}
for(a=0;a<=2600;a++)
{
if(q[a]0&&e0);
else
{
e=1;
}
if(e1)
{
break;
}
}
for(b=a;b<=2600;b++)
{
if(ba)
{
printf("%lld",q[b]);
}
else
{
printf("%014lld",q[b]);
}
}
return 0;
}

PS ：本博客属于中国石油大学胜利学院ACM协会所有！
By：郑水泉