外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

解説

L - Pat and Release

作成者 nekooooooo、siooisi、jammy、trueryob

テスター jammy、nekooooooo、siooisi、tau0529

配点 400 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

解説

DP(ii匹目を11回撫でるための総撫で数)を前から行うことで、O(N)で求められます!

N=int(input())
MOD=998244353

dp=[0]*N 
dp[0]=1

sum=1

for k in range(1, N):
  dp[k]=(1 + k*dp[k-1])%MOD
  sum=(dp[k]+sum)%MOD

print(sum)

ユーザー解説

ユーザー解説を書く

ユーザー解説はまだありません。