摘要：
题意： q次询问，每次给一个x，问1到x的因数个数的和。 1<=q<=10 ,1<= x<=10^9 1s 思路： 对1~n中的每个数i，i作为i,2i,3i,...的约数，一共作为n/i个数的约数 于是题目就转化为求$\displaystyle \sum_{i=1}^n\lfloor \frac{ 阅读全文
摘要：
题意： 给定素数p，定义p内封闭的加法和乘法，使得$(m+n)^p=m^p+n^p$ 思路： 由费马小定理，p是素数，$a^{p-1}\equiv 1(mod\;p)$ 所以$(m+n)^{p}\equiv (m+n)(mod\;p)$ $m^{p}\equiv m(mod\;p)$ $n^{p}\ 阅读全文
摘要：
题意： 给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和 思路： 对每一条边，边左边有x个点，右边有y个点，x+y=n，权值为w，则答案为$\displaystyle \sum 2xyw(n-1)!=\sum 2x( 阅读全文