- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
656
原创 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关注的人