F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
Problem 5481. -- 矩阵

5481: 矩阵

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 43  Solved: 25
[Submit][Status][Discuss]

Description

n×n的01矩阵,你需要找到满足每一行和每一列的1的个数都是2的矩阵的个数。
设对于n的答案为fn,你需要输出的是∑=fi(1<=i<=n)对998244353取模。

Input

一行一个整数n,n ≤ 10^7

Output

一行一个整数表示答案

Sample Input

2

Sample Output

1

HINT

Source

[Submit][Status][Discuss]

HOME Back