Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题4863--蔓延的方格
4863: 蔓延的方格
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
提交
题目描述
天地初开时世界上只有一个正方形格子,之后每过一秒它都会朝自己边的四个方向中没有格子的地方复制出新的格子,请问 n 秒后世界上有几个格子?
输入
第一行包含一个正整数 T (1<=T<=10^5) 代表测试组数。
随后 T 行每行包含一个非负整数 n (0<=n<=10^9) 。
输出
输出 T 行代表答案对 998244353 取模的结果。
样例输入
Copy
3 0 1 2
样例输出
Copy
1 5 13
来源/分类