会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
The World
博客园
首页
新随笔
联系
订阅
管理
随笔 - 67
文章 - 0
评论 - 0
阅读 -
1269
01 2025 档案
再学欧拉之欧拉定理
摘要:没错,本文的一切还是为了它 ——
φ
。 欧拉定理 内容 若
a
,
n
互质,则有
a
φ
(
n
)
≡
1
(
mod
n
)
。 证明 设小于
n
且与
n
互质的自然数集合(即
n
的剩余系)为:\(X:x_1,x_2,x_
阅读全文
posted @
2025-01-18 23:22
All_Unluck_Beginning
阅读(18)
评论(0)
推荐(0)
编辑
友链
摘要:QwQ
阅读全文
posted @
2025-01-16 23:30
All_Unluck_Beginning
阅读(8)
评论(0)
推荐(0)
编辑
初学欧拉函数记
摘要:显然,本文的一切都是关于它——
φ
。 前提 互质 若有正整数
a
,
b
且满足
gcd
(
a
,
b
)
=
1
,则称
a
,
b
互质。 对于多种数的情况,我们把
gcd
(
a
,
b
,
c
)
=
1
的情况称为
a
,
b
,
c
互质。把 \(\gcd(a,b)=\gc
阅读全文
posted @
2025-01-14 23:13
All_Unluck_Beginning
阅读(12)
评论(0)
推荐(0)
编辑
公告
昵称:
All_Unluck_Beginning
园龄:
11个月
粉丝:
0
关注:
6
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.P10966 K-Anonymous Sequence
2.DP优化之斜率优化小结
3.ATcoder 赛后总结(1.25-2.9)
4.题解:P1072 [NOIP2009 提高组] Hankson 的趣味题
5.题解:P1082 [NOIP2012 提高组] 同余方程
6.再学欧拉之欧拉定理
7.友链
8.初学欧拉函数记
9.2024 CSP-S 游记
10.题解:P10967 [IOI2000] 邮局(原始版)
随笔分类
(71)
生活与我(5)
数论(2)
数学(5)
算法(1)
题解(47)
游记(11)
随笔档案
(67)
2025年2月(5)
2025年1月(3)
2024年11月(5)
2024年8月(11)
2024年7月(12)
2024年6月(2)
2024年5月(7)
2024年4月(22)
相册
(1)
114514(1)
点击右上角即可分享
✽
✽