Grice

摘要： 题意 给定$p,k$，$T$次查询，每次询问给定$n$，求$\sum\limits_{i=1}^n i^k(\%~p)$。（$2\le n,m,k\le 10^{18},1\le T\le 3 10^3$，$p$最大质因子不超过$3 10^5$） 做法 $p$最大质因子不超过$3 10^5$，直接暴 阅读全文

摘要： 题意 "loj" 做法 dp出$f_{i,j}$为第$i$棵树划分成$j$条路径的方案数（起点跟终点不同） 这样一种方案就是将每棵树划分成路径，然后全排列，满足相邻两个不属于同一棵树，第一个点是确定的，最后一个点不是第一棵树的 对于除第一棵树以外的树$i$，搞一个指数生成函数： $$\sum\lim 阅读全文