2033：【例4.19】階乘之和

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 1896 ??? 通過數: 313

【題目描述】

輸入nn，計算S=1!+2!+3!+…+n!S=1!+2!+3!+…+n!的末66位(不含前導0)。n≤106n≤106，?n!n!表示前nn個正整數之積。

【輸入】

輸入nn。

【輸出】

如題述，之和。

【輸入樣例】

10

【輸出樣例】

37913

【提示】

【數據范圍】

對于所有數據，1≤n≤9999991≤n≤999999。

【參考代碼】

#include<stdio.h> #define N 1000000 int f[N]={0,1}; int main() {int i,j,n,s=0;scanf("%d",&n);for(i=2;i<=n;i++){f[i]=f[i-1]*i;f[i]%=N;}for(i=1;i<=n;i++){s=s+f[i];s%=N;}printf("%d\n",s);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=2033

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（2033：【例4.19】阶乘之和）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。