摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/161/F 小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可 阅读全文

摘要：题目 题目链接：https://codeforces.com/problemset/problem/622/F 求 \(\sum^{n}_{i=1}i^k\) \(n\leq 10^9,k\leq 10^6\)。 思路 可以证明这个东西是关于 \(n\) 的 \(k+1\) 次多项式。不会证太菜了当 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4781 由小学知识可知 \(n\) 个点 \((x_i,y_i)\) 可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 \(f(k) \bmod 99 阅读全文