Problem 3711 --数字金字塔

3711: 数字金字塔

上一题 正确率: $50.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

现在有一个数字金字塔,它的第1层有 1个数字 1,第2层有3个数字3,……,第i层有2i-1个数字i，形如：

            1

         2 2 2

      3 3 3 3 3

   4 4 4 4 4 4 4

  .......

现在我们希望你能够求从第1层到第n层的数字和。
由于答案可能过大，输出对998244353取模的结果。


Input

第一行一个正整数T(1≤T≤105)，表示测试组数。
接下来T行，每行一个正整数n(1≤n≤106)，表示求第1层到第n层的和。

Output

每行输出一个正整数表示对998244353取模后的结果。

Sample Input复制

3
2
6
1234

Sample Output复制

7
161
255237422

推荐代码 查看3711 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$23 $ms] thisislike 1025368 2023-11-03 10:08:52
内存最少[$2332 $KB] thisislike 1025368 2023-11-03 10:08:52
第一AC thisislike 1025368 2023-11-03 10:08:52
第一挑战 thisislike 1025298 2023-11-02 23:39:19

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ