欧拉函数
关注
分享
扫一扫
dan__zh
qq：1244536605
看我的博客有任何地方没看懂的可以加我qq，我会仔细解答~~~
展开
-
(已搬家)洛谷P1390 公约数的和 欧拉函数+容斥+线性筛
洛谷P1390 公约数的和标签欧拉函数线性筛前言被自己以前的博客坑了…简明题意给定n(n<=2e6)n(n <= 2e6)n(n<=2e6)，需要你求∑i=1n∑j=i+1ngcd(i,j)\sum_{i=1}^n\sum_{j=i+1}^ngcd(i,j)i=1∑nj=i+1∑ngcd(i,j)思路首先我们把原式改...原创 2019-07-31 15:18:11 · 161 阅读 · 0 评论 -
洛谷P2303 [SDOi2012]Longge的问题 欧拉函数
洛谷P2303 [SDOi2012]Longge的问题标签欧拉函数前言做了这题，就对欧拉函数可能产生更深的理解简明题意求：∑i=1ngcd(i,n)求：\sum_{i=1}^ngcd(i, n)求：i=1∑ngcd(i,n)n<=2e32n<=2e32n<=2e32思路如果题目要你求∑i=1n[gcd(i,n)==1]...原创 2019-07-27 15:58:03 · 169 阅读 · 0 评论 -
洛谷P2568 GCD 欧拉函数+线筛
洛谷P2568 GCD标签欧拉函数前言简明题意给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.思路根据套路，可以把上面的式子换成：（原理）∑p:[1,n]内所有素数∑i=1n∑j=1n[gcd(i,j)==p]\sum_{p:[1,n]内所有素数}\sum_{i=1}^n \sum_{j=1}^n [gcd(i,j)...原创 2019-07-27 21:23:21 · 304 阅读 · 0 评论 -
洛谷P5221 Product 欧拉定理+欧拉函数
洛谷P5221 Product标签欧拉函数欧拉定理前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意求：∏i=1n∏j=1nlcm(i,j)gcd(i,j)(%104857601)\prod_{i=1}^n\prod_{j=1}^n\frac {lcm(i,j)}{gcd(i,j)}(\%104857601)i=1∏nj=1∏ngcd(i,...原创 2019-08-06 15:18:45 · 244 阅读 · 0 评论 -
LightOJ1370 Bi-shoe and Phi-shoe 欧拉函数
LightOJ1370 Bi-shoe and Phi-shoe标签前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意给出一个序列a[]，bib_ibi=欧拉函数值>=aia_iai的最小i，现在求bib_ibi的和。思路现在只考虑一个数a，求phi[i]>=a的最小i，显然是应该从1开始遍历phi[]数组，一旦找到一个i使得...原创 2019-08-25 13:21:19 · 210 阅读 · 0 评论