摘要：
简单学习了一下拉格朗日插值
题目大意 : 给出 $n, k$，求 $\sum_{i=1}^{n} i^k$ 对 $10^9 +7$ 取模的值
$1 \leq n \leq 10^9, 0 \leq k \leq 10^6$ 阅读全文
摘要：
题目描述：
有一种形如 $uv u$ 形式的字符串,其中 $u$ 是非空字符串,且 $v$ 的长度正好为 $L$, 那么称这个字符串为 $L-Gap$ 字符串 给出一个字符串 $S$, 以及一个正整数 $L$, 问 $S$ 中有多少个 $L-Gap$ 子串.
$1 \leq |S| \leq 5 \times 10^4, L \leq 10$ 阅读全文