2019年6月30日
洛谷P5437/5442 约定（概率期望，拉格朗日插值，自然数幂）
摘要： 题目大意：$n$ 个点的完全图，点 $i$ 和点 $j$ 的边权为 $(i+j)^k$。随机一个生成树，问这个生成树边权和的期望对 $998244353$ 取模的值。 对于P5437：$1\le n\le 998244352,1\le k\le 10^7$。 对于P5442：$1\le n\le 1 阅读全文
posted @ 2019-06-30 13:35 ATS_nantf 阅读(343) 评论(0) 推荐(0)