您的位置:首页 > 其它

ACM 阶乘的精确值

2016-03-10 18:26 302 查看
输入不超过1000的正整数n,输出n!=1*2*3*...*n的精确结果。

样例输入:30

样例输出:265252859812191058636308480000000
#include<stdio.h>
int ans[40];
int main()
{
memset(ans, 0, sizeof(ans));
int n,c=0;
scanf("%d", &n);
ans[1] = 1;
for (int i = 2; i <= n; i++)
{
for (int j = 0; j < 40; j++)
{
int temp = ans[j] * i + c;
ans[j] = temp % 10;
c = temp / 10;
}
}
int p = 0;
for (int i = 39; i >= 0;i--)
if (ans[i] || p)
{
printf("%d", ans[i]); p = 1;
}
printf("\n");
//system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: