大数阶乘
发布时间:2020-12-14 04:29:02 所属栏目:大数据 来源:网络整理
导读:大数阶乘传送门 // 大数阶乘 #includeiostream #include cstdio #include cstring using namespace std; int a[ 50000 ]; int n; int main(){ scanf( " %d " , n); memset(a, 0 , sizeof (a)); int len = 1 ; a[ 1 ] = 1 ; int i,j; for ( i = 1 ; i = n; i+
大数阶乘传送门 //大数阶乘 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[50000]; int n; int main(){ scanf("%d",&n); memset(a,0,sizeof(a)); int len = 1; a[1] = 1; int i,j; for( i = 1; i <= n; i++ ){ for( j = 1; j <= len; j++ ) a[j] *= i; for( j = 1; j <= len; j++ ){ if( a[j] < 10 ) continue ; int pos = j; while( pos<=len ){ if( a[len] > 9 ) len++; a[pos+1] += a[pos]/10; a[pos] %= 10; pos++; } } } for( i = len; i >= 1; i-- ) printf("%d",a[i]); printf("n"); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |