这道题其实考的是数学
要求的是前 n 项之和,并且给了 T(i) 的 计算公式
化简 T(i) 得 2i - 1
令 i 等于 i- 1 可得 T(i - 1) = 2i - 3
这是什么,这是等差啊
然后我们就知道了 d = T(i) - T(i - 1) = 2
同时可得 T(1) = 1
带入等差数列求和公式 Sn = n * a1 + n * (n - 1) * d / 2
可得求解 T 的前 n 项之和的公式为 n * 1 + n * (n - 1) * 2 / 2 = n ^ 2
代码如下:
print(int(input()) ** 2 % 998244353)