Problem 3711 --数字金字塔

3711: 数字金字塔

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

现在有一个数字金字塔,它的第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取模的结果。


第一行一个正整数T(1≤T≤105),表示测试组数。
接下来T行,每行一个正整数n(1≤n≤106),表示求第1层到第n层的和。
每行输出一个正整数表示对998244353取模后的结果。
3
2
6
1234
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

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