04 2020 档案

摘要：欧拉函数定义

ϕ (n)

$\phi(n)$ 表示

1 n

$1 ~ n$ 中与

n

$n$ 互质的数。这里有个通项公式

ϕ (n) = n \prod_{p | k} (1 \frac{1}{p})

$\phi(n) = n \prod_{p|k} (1 \frac{1}{p})$ 证明可以先考虑只有两个质因数的情况，再用数学归纳法去做。性质由通式得到 1.若

n

$n$ 是质数，

ϕ (n) = n 1

$\phi(n)=n 1$ 阅读全文

posted @ 2020-04-29 19:21 Hock 阅读(162) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2020-04-06 00:36 Hock 阅读(0) 评论(0) 推荐(0) 编辑

[ZROI] Contest 20 子序列

该文被密码保护。

posted @ 2020-04-05 00:11 Hock 阅读(0) 评论(0) 推荐(0) 编辑

你强归你强,反正我很弱。

昵称： Hock
园龄： 5年3个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六