Freopen的博客

第一次被搞。这个套路深啊。。。。。。∑i=1n−1[gcd⁡(i,n)==1]id=∑i=1n∑p∣i,p∣nμ(p)id=∑p∣nnμ(p)∑i=1np(ip)d=∑p∣nnμ(p)pd∑i=1npid\sum_{i=1}^{n-1} [\gcd(i,n) == 1] i^d \\ =\sum_{i=1}^n \sum_{p|i,p|n} \mu(p) i^d\\=\sum_{p|n}^...

题目题意：对于一个n个点的图，每对点u,vu,vu,v间有p0p_0p0​的几率没有边，p1p_1p1​的几率有权值为1的边,p2p_2p2​…边权 &lt;=4&lt;=4<=4，对于n−1&lt;=t&lt;=(n−1)(maxval of edge)n-1&lt;=t&lt;=(n-1)(maxval \ of \...

题目推荐一篇博客这种因为某一个东西范围很大的，多半用插值多项式来解决。#include<bits/stdc++.h>#define maxn 1505using namespace std;int A,n,mod,f[maxn][maxn],a[maxn],sums[maxn],invf[maxn]={1,1},inv[maxn]={1,1};int main(){...