解説 DP(iii匹目を111回撫でるための総撫で数)を前から行うことで、O(N)で求められます! 1 2 3 4 5 6 7 8 9 10 11 12 13N=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) ユーザー解説ユーザー解説を書くユーザー解説はまだありません。