BZPRO
#5481. 矩阵
内存限制:512 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
n×n的01矩阵,你需要找到满足每一行和每一列的1的个数都是2的矩阵的个数。
设对于n的答案为fn,你需要输出的是∑=fi(1<=i<=n)对998244353取模。
输入格式
一行一个整数n,n ≤ 10^7
输出格式
一行一个整数表示答案
样例
样例输入
2
样例输出
1
数据范围与提示