首页 > TAG信息列表 > 荒神
牛客练习赛101——B题 荒神在此
题目描述 给出一个数字 nnn ,求有多少个长度为 nnn 的序列 aaa (下标为 1∼n1\sim n1∼n )。要求满足 对于所有 i∈[1,n] ,0≤ai≤i。 ∑i=1n i×ai 是一个奇数。 因为答案可能很大,所以你需要输出答案对 998244353 取模。 输入描述: 第一行给出一个正整数牛客练习赛101——B题 荒神在此
题目描述 给出一个数字 nnn ,求有多少个长度为 nnn 的序列 aaa (下标为 1∼n1\sim n1∼n )。要求满足 对于所有 i∈[1,n] ,0≤ai≤i。 ∑i=1n i×ai 是一个奇数。 因为答案可能很大,所以你需要输出答案对 998244353 取模。 输入描述: 第一行给出一个正整数