初等数论 - 随笔分类 - XiaoLe_MC

摘要：[SDOI2012] Longge 的问题我们要求

\sum_{i = 1}^{n} gcd (i, n)

$\sum\limits_{i=1}^n \gcd(i, n)$ ，但

g c d

$gcd$ 没啥卵用，所以尝试给这n个正整数分组。对于

g c d (i, n) = 1

$gcd(i,n)=1$ 的数给他们归到

G (1)

$G(1)$ 这个集合里去，当然，这个集合元素的数量为 \(\

23

0

摘要：

素性测试素性测试就是判断某个数是否为质数。费马素性测试费马小定理内容：若

p

$p$ 为质数，

a

$a$ 为任意整数，有

a^{p - 1} \equiv 1 (m o d p)

$a^{p-1}\equiv 1(mod\ p)$ 那么可以多次随机取一个基数

a \in (1, p)

$a\in (1,p)$ 若

p

$p$ 满足上式，那么它为质数的可能性就越大。称

189

0

摘要：首先，他们几个有着极大的相似性。另外，他们的各自的思想都能够很好的服务于另外几个，有助于加深理解。文中有些letax公式抽风了，全屏之后应该能看得见…… 线性丢番图方程丢番图不是个图啊！他是个man…… 现在主要说的是二元线性丢番图方程：通用形式为

a x + b y = c

$ax+by=c$ 。其中常数全都为整数。很

264

0

xiaolemc