题目传送门 :Fantasy of a Summation
你的任务是计算图中表达式的结果.
算数列的每个数对答案的贡献, 后来发现贡献就是
a
[
i
]
⋅
k
a[i] \cdot k
a[i]⋅k, k是
a
[
i
]
a[i]
a[i]在这个表达式中出现的次数. 答案就是对贡献求和.
然后就是打表, 发现每个数出现的次数均为
k
⋅
n
k
−
1
k \cdot n ^ {k - 1}
k⋅nk−1.
a
n
s
=
∑
i
=
1
n
a
[
i
]
⋅
k
⋅
n
k
−
1
%
P
ans = \sum_{i=1}^n a[i] \cdot k \cdot n ^ {k - 1} \% \rm P
ans=i=1∑na[i]⋅k⋅nk−1%P
扫一扫
961
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
