- 博客(2)
- 收藏
- 关注
原创 bzoj4804: 欧拉心算
题目链接 给出n,计算∑i=1n∑j=1nφ(gcd(i,j))给出n,计算\sum_{i=1}^n\sum_{j=1}^n\varphi(\gcd(i,j)) f(n)=∑i=1n∑j=1nφ(gcd(i,j))=∑d=1nφ(d)∑i=1⌊nd⌋∑j=1⌊nd⌋∑k|gcd(i,j)μ(k)=∑d=1nφ(d)∑k=1⌊nd⌋⌊ndk⌋2μ(k)\begin{align}f(n)&=\s
2017-04-05 11:04:35 657
原创 bzoj4802: 欧拉函数
已知nn,求φ(n)\varphi(n) Miller-Rabin + Pollard-rho 对大整数进行质因数分解,然后直接计算欧拉函数。#include <cmath>#include <cstdio>#include <vector>#include <cstdlib>#include <iostream>#include <algorithm>using namespace
2017-04-04 13:10:15 1495 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人