BZOJ2818 GCD [线性筛+欧拉函数]
问题描述： 给定整数$N$，求$1<=x,y<=N$且$gcd(x, y)$为素数的数对… 继续阅读 BZOJ2818 GCD [线性筛+欧拉函数]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： 欧拉函数, 线性筛
- 发表评论: BZOJ2818 GCD [线性筛+欧拉函数]
欧拉函数标签存档订阅
POJ3696 The Luckiest number [欧拉定理+欧拉函数]
问题描述： 我们要找出一个最小的 $L$ 的只由$8$构成的数，使它是$L$的整数倍。 输入： 由多… 继续阅读 POJ3696 The Luckiest number [欧拉定理+欧拉函数]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 欧拉函数, 欧拉定理
- 发表评论: POJ3696 The Luckiest number [欧拉定理+欧拉函数]