factorial of large numbers

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main()

{

int n = 1;

scanf("%d",&n);

int a[20000];

int carry;

int i;

int digit = 1;

a[0] = 1;

int temp;

for(i = 2; i <= n; i++)

{

carry = 0;

for(int j = 0; j < digit; j++)

{

temp = a[j] * i + carry;

a[j] = temp % 10;

carry = temp / 10;

}

while(carry)

{

a[digit++] = carry % 10;

carry /= 10;

}

for(i = digit - 1; i >= 0; i--)

{

printf("%d",a[i]);

}

printf("\n");

system("pause");

}

posted on 2012-08-02 22:05 三少_爷阅读(71) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理