/*********************************
* 日期:2011-3-2
* 作者:SJF
* 题号:杭电1042
* 题目:N!
* 结果:AC
* 总结:高精度算法
**********************************/
#include <stdio.h>
#define MAX 100000//传统6存1算法,转换成100000进制。
int main()
{
int n;
while (scanf("%d",&n)!=EOF)
{
int s[10000]={0};
int i,j,k=0,carry;//k用来控制100000进制的位数,carry进位
if(n==0)//0!规定为1
{
printf("1\n");
continue;
}
s[0]=1;
for(i=1;i<=n;i++)
{
carry=0;
for(j=0;j<=k;j++)
{
s[j]=s[j]*i+carry;
carry=s[j]/MAX;
s[j]%=MAX;
}
if(carry)
{
k++;
s[k]=carry;
}
}
printf("%u",s[k]);
for(i=k-1;i>=0;i--)
{
j=10;
printf("%05d",s[i]);
}
printf("\n");
}
return 0;
}
分享到:
相关推荐
杭电ACM分类杭电ACM分类杭电ACM分类杭电ACM分类
杭电离散答案 杭电离散答案 杭电离散答案 杭电离散答案
杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷杭电概率论期末试卷...
考研杭电数据结构试卷
杭电 金工实习报告 杭电 金工实习报告 杭电 金工实习报告
大数的阶乘。 Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! in one line.
杭电 嵌入式 复习资料 杭电 嵌入式 复习资料杭电 嵌入式 复习资料
19级学长的杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机网络实验报告杭电计网实验报告,杭电计算机...
杭电计算机考研复试英语问题,共70余题及其自己写的简单回答,本人为杭电计算机2021年上岸考生。
杭电acm 第1090题的.cpp文件
杭电日历----xxyw
杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2).pdf杭电数电实验课内题设计答案 (2)...
杭电ACM2000-2011题已提交的代码!保证正确!
杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型指令的CPU设计实验.pdf杭电计组实验9-实现R-I型...
杭电研究生入学易班考试题库 杭电研究生入学易班考试题库 杭电研究生入学易班考试题库
杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机组成原理MIPS汇编器模拟器实验6 (2).pdf杭电计算机...
杭电题目acm答案
杭电oj1000题解题报告
杭电计算机考研复试七门专业课问题,总结了历届老师问过和自己总结的共400余题及其答案,涵盖所有知识点,本人为杭电计算机2021年上岸考生。
杭电选课器 杭电选课器 杭电