1152:階乗和

1152:階乗和

時間制限:1 Sec
メモリ制限:128 MB
コミット:6
解決:1
[コミット][ステータス][ディスカッション]

タイトルの説明

正の整数N(N<=100)が既知であり、S=1とする.+2!+3!+...N!.そのうち「!」階乗を表す、すなわちN!=1*2*3*・・*(N-1)*N、例えば:3!=1*2*3=6.
プログラミング実装:正の整数Nを入力し、計算結果Sの値を出力してください.

入力

1行1個の正の整数N(N<=100).

しゅつりょく

1行1整数S.

サンプル入力

4

サンプル出力

33

#include#include#includeusing namespace std;int main(){ int n,sum[1000],q,j; memset(sum,0,sizeof(sum)); cin>>n; for(q=1;q<=n;q++) {int s[1000]; memset(s,0,sizeof(s)); int i,k=0; s[1]=1; for(i=1;i<=q;i++) {k=0; for(j=1;j<=1000;j++) { s[j]=s[j]*i+k; k=s[j]/10; s[j]%=10; } } while(s[j]==0) j--; k=0; for(i=1;i<=j;i++) {    sum[i]=sum[i]+s[i]+k; k=sum[i]/10; sum[i]%=10; } } if(n<=4){j--; while(sum[j]==0) j--; } while(j>=1) cout< }
テスト中に18%のエラーがあったが、どこか間違っているところが見つからなかった.