描述
給定n的值,求sn=1!+2!+3!+4!+5!+…+n!之值。
但sn可能很大,因此只要求出sn關於100007的餘數。
輸入輸入資料有多組,每組佔一行,每行乙個正整數n(n<=1000)。
輸出每組輸出乙個整數,即sn mod 100007。
樣例輸入12
3樣例輸出13
9題目**
tzoj
分析:對結果求餘=開啟括號後對過程中的每個細小結果求餘,包含一絲絲動態規劃的意思。
**:#include
using namespace std;
int main()
,s[1001]=;
for (int i=1;i<=1000;i++)
c[i]=d%100007;
}s[1]=c[1];
for (int i=2;i<=1000;i++)
int n;
while(cin>>n)
return 0;
}
acm 階乘之和
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 給你乙個非負數整數 n,判斷 n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如 9 1!2 3 如果是,則輸出 yes,否則輸出no 輸入 第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 ...
nyoj 階乘之和
階乘之和 描述 給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 輸入 第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 29 10 樣例輸出 yes no 方法一 includeint...
nyoj 階乘之和
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述給你乙個非負數整數n,判斷n是不是一些數 這些數不允許重複使用,且為正數 的階乘之和,如9 1!2 3 如果是,則輸出yes,否則輸出no 輸入第一行有乙個整數0 輸出如果符合條件,輸出yes,否則輸出no 樣例輸入 2 9 10...