hdu N
hdu N!
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.
Sample Input
1 2 3
Sample Output
1 2 6
#include<iostream> #include<iomanip> using namespace std; int n,i,k,l; int main() { while(cin>>n) { int a[80000]={0}; a[0]=1;l=0; int m,s=1; for(i=1;i<=n;i++) { for(m=1;m<=s;m++) a[m-1]*=i; for(m=0;m<s;m++) { if(a[m]>9999&&m==s-1) {s++;} while(a[m]>9999) { a[m+1]+=a[m]/10000; a[m]=a[m]%10000; } } } for(k=s-1;k>=0;k--) {if(l==0) {cout<<a[k];l=1;} else {cout<<setfill('0')<<setw(4)<<a[k];}} cout<<endl;} return 0; }