请注意题目数据范围：$0\leq c_i\leq10^6$，$2\leq n\leq 10^6$，可能会爆 $long long$，神奇的是：
没开 $long long$前： https://www.luogu.com.cn/record/197468052
开 $long long$后：
https://www.luogu.com.cn/record/197468342
由$10$分变成了$100$分，可见其数据之强。