2020-2021:teams:legal_string:jxm2001:contest:arc_106
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:jxm2001:contest:arc_106 [2021/02/15 17:00] jxm2001 |
2020-2021:teams:legal_string:jxm2001:contest:arc_106 [2021/02/15 17:06] (当前版本) jxm2001 [题解] |
||
|---|---|---|---|
| 行 119: | 行 119: | ||
| \end{split}\end{equation} | \end{split}\end{equation} | ||
| $$ | $$ | ||
| + | |||
| + | 时间复杂度 $O(n)$。 | ||
| <hidden 查看代码> | <hidden 查看代码> | ||
| <code cpp> | <code cpp> | ||
| + | const int Mod=998244353; | ||
| + | int main() | ||
| + | { | ||
| + | int n=read_int(),s=Mod-n,ans=1; | ||
| + | _for(i,0,n){ | ||
| + | int a=read_int(); | ||
| + | ans=1LL*ans*a%Mod; | ||
| + | s=(s+a)%Mod; | ||
| + | } | ||
| + | _for(i,0,n-2) | ||
| + | ans=1LL*ans*(s+Mod-i)%Mod; | ||
| + | enter(ans); | ||
| + | return 0; | ||
| + | } | ||
| </code> | </code> | ||
| </hidden> | </hidden> | ||
2020-2021/teams/legal_string/jxm2001/contest/arc_106.1613379637.txt.gz · 最后更改: 2021/02/15 17:00 由 jxm2001
