Xu-daxia

摘要： 题目大意： 设$f(i)$为使$(x+y)^i \equiv x^i (mod\ p)$成立的(x,y)的对数。其中$1 \leq x \leq p 1 , 1\leq y\leq m$,m，p给定且p是一个质数。求$\sum_{i=1}^{p 1}i f(i)$,p 1$。 所以可以得到这样的k的 阅读全文

摘要： 设$cnt[i]$为权值为i的倍数的数的数量。 $f0[i],f1[i]$分别为两种方法$gcd=i$的贡献是i的多少倍。 $F0[i],F1[i]$分别为两种方法$gcd$为$i$的倍数的贡献是i的多少倍。 $F0[i]=\sum_{j=1}^{cnt[i]}A_{cnt[i]}^{cnt[i] 阅读全文