由图可以看出
S
(
i
)
=
i
∗
S
(
i
−
1
)
+
1
S(i)=i*S(i-1)+1
S(i)=i∗S(i−1)+1
+
1
是
因
为
后
一
个
比
前
一
个
多
一
项
,
仔
细
观
察
上
图
+1是因为后一个比前一个多一项,仔细观察上图
+1是因为后一个比前一个多一项,仔细观察上图
S
(
i
)
=
A
i
0
+
A
i
1
+
A
i
1
+
.
.
.
+
A
i
i
S(i)=A_i^0+A_i^1+A_i^1+...+A_i^i
S(i)=Ai0+Ai1+Ai1+...+Aii
Code
for(ll i=1;i<=1e5;++i){
s[i]=(s[i-1]*i+1)%MOD;
}