首页 > TAG信息列表 > 荒神

牛客练习赛101——B题 荒神在此

题目描述 给出一个数字 nnn ,求有多少个长度为 nnn 的序列 aaa (下标为 1∼n1\sim n1∼n )。要求满足 对于所有  i∈[1,n] ,0≤ai≤i。 ∑i=1n ​i×ai​  是一个奇数。 因为答案可能很大,所以你需要输出答案对 998244353 取模。 输入描述: 第一行给出一个正整数