L - Fantasy of a Summation(数论+找规律)
题目传送门 :Fantasy of a Summation
你的任务是计算图中表达式的结果.
算数列的每个数对答案的贡献, 后来发现贡献就是a[i] * k, k是a[i]在这个表达式中出现的次数. 答案就是对贡献求和.
然后就是打表, 发现每个数出现的次数均为 k * n ^ (k - 1).
ans = ∑ a[i] * k * n ^ (k - 1) % mod
......
原创
2021-07-09 10:54:52 ·
82 阅读 ·
0 评论