"传送门" 题意： 求$$ \sum_{i=1}^{n}i^d[gcd(i,n)=1] $$ 思路： 我们对上面的式子进行变换，有： $$ \begin{aligned} &\sum_{i=1}^{n}i[gcd(i,n)=1]\\ =&\sum_{i=1}^{n}i\sum_{x|gcd(i,n) ...
分类：
其他好文 时间：
2019-11-22 01:14:37
阅读次数：
68
题面 "传送门" 思路 这题妙啊 先把式子摆出来 $f_n(d)=\sum_{i=1}^n[gcd(i,n)==1]i^d$ 这个$gcd$看着碍眼，我们把它反演掉 $f_n(d)=\sum_{i=1}^n\sum_{j|i,j|n}\mu(j)i^d=\sum_{j|n}\mu(j)\sum_{i ...
分类：
其他好文 时间：
2018-08-07 21:59:40
阅读次数：
154
Description 定义 $$ f_k(n)=\sum_{\substack{1\leq i\leq n\\gcd(i,n)=1}}i^k $$ 给出$n=\prod_{i=1}^w p_i^{a_i}$，求$f_k(n)$。$1\leq w\leq 1000, 1\leq q_i,a_i\le ...
分类：
其他好文 时间：
2018-03-06 12:47:47
阅读次数：
195
题目描述 题解 莫比乌斯反演+高斯消元 （前方高能：所有题目中给出的幂次d，公式里为了防止混淆，均使用了k代替） ...
分类：
其他好文 时间：
2017-08-23 10:34:34
阅读次数：
147
BZOJ3601 一个人的数论 题意 \[ ans = \sum _ {i \nmid n} i ^ d \] \[ n = \prod _ {i = 1} ^ {w} p _ i ^ {\alpha _ i} \] 输入 第一行给出$d$, $w$ 接下来$w$行，第$i + 1$行给出$p _ ...
分类：
其他好文 时间：
2017-05-10 16:34:44
阅读次数：
231
题目大意：求Σ[i|n]i^d
围观题解：http://www.cnblogs.com/jianglangcaijin/p/4033399.html
果然我还是太蒻了- -
此外Σ[1
#include
#include
#include
#include
#define M 110
#define MOD 1000000007
using namespace std;
long ...
分类：
其他好文 时间：
2015-01-15 13:00:31
阅读次数：
213
