codeforces1009e专题

[Codeforces1009E]Intercity Travelling 数学题

题目传送:http://codeforces.com/problemset/problem/1009/E 题目大意       给你一个长度为n的序列a,a[i]代表连续走第 i km时,第 i km的花费。现有一段长度为n km的路,输出从头走到尾的花费的期望*2n-1(一定是个整数)对998244353取模后的结果。 输入格式       第一行一个整数 n ,意义如题目大意所述。