摘要：
题意 ：求$\sum_{i=1}^ni^{ 1}\ mod\ p^k$的值。保证$p$为质数，$n\times p^k≤10^{18}$ 题解 ：神题！细节巨多！ 设$f(n,k)=\sum_{i=1}^{n}i^{ 1}\ mod\ p^k$，$g(n,k)=\sum_{i=1,i\neq jp} 阅读全文
摘要：
给一张 n 个点 m 条边的无向连通图，每条边是黑边或白边 ，有边权。问有多少棵恰好有k条白边，且在此前提下边权和最小的生成树。mod 1e9+7。 首先看一看这道题。 ACM Live Archieve 7138 这里有一个无比良心的题解。 这里写链接内容 膜拜这位... 阅读全文