题目来源：【LGR-093】洛谷 10 月月赛 I & MCOI R6 Div.1 - A题
2021.10.16，CSP赛前专题分享，文字版讲稿
访问密码：8位，包含大小写及连续数字段。
$n$ 个点，随机构成一颗有根树，求叶子的期望数量，$n\leq 10^9$.
问题 给定 $n, k$，求出： $$ 1^k+2^k+\cdots+n^k=\sum_{i=1}^{n}{i^k}\bmod 1000000007 $$ $n\leq 10^9$，$k\leq 10…
对于一个字符串 $s$，求出一个尽可能短的回文字符串 $s^{*}$，同时使得 $s$ 是 $s^{*}$ 的前缀。 $|s|\leq 10^5$.