NOIP 模拟赛 C
NOIP 模拟赛 C 题 —— ARC124E - Pass to Next
题面:
有 n 个人站成一个圈,每个人有 ai 个球,下面要进行一次操作: 每个人把一些它的球交给它左边的人,所有人同时进行。 完了过后每个人有 bi 个球,记这个序列为 B。 对于每种 B,它的价值为 ∏bi。 对于所有可能的 B,你要计算它们的价值和,对 10^9 + 7 取模。
n,q≤2∗109,1≤ai≤109,1≤t≤n,1≤l≤r≤n。n , q ≤ 2*10^9, 1 ≤ ai ≤10^9 ,1 ≤ t ≤ n,
原创
2021-10-12 16:55:07 ·
121 阅读 ·
0 评论