f321dd

摘要： 容易推出答案为$\,2\sum_{i=1}^{n-1}3^{n-i-1}\prod_{j=1}^{i}a_{j}+\prod_{j=1}^{n}a_{j}\,$。然后线段树维护区间乘积和答案。我没多想直接用的区间乘区间和，有0会挂，而且模数必须是质数，然而做这题还是可以的。 阅读全文