随笔分类 -  S - 数论

欧拉函数
csp模拟9[最长上升子序列, 独特序列,最大GCD,连续子段]
该文被密码保护。
posted @ 2022-10-21 10:31 kiritokazuto 阅读(33) 评论(2) 推荐(2)
暑假集训二[LCIS，平凡的函数，那一天她离我而去，矩形]
该文被密码保护。
posted @ 2022-10-12 10:04 kiritokazuto 阅读(7) 评论(1) 推荐(0)
暑假集训三[数列，数对，最小距离， 真相]
该文被密码保护。
posted @ 2022-10-11 10:04 kiritokazuto 阅读(7) 评论(1) 推荐(0)
CSP-S模拟11[回文, 快速排序, 混乱邪恶, 校门外歪脖树上的鸽子]
摘要：CSP-S模拟11[回文, 快速排序, 混乱邪恶, 校门外歪脖树上的鸽子]CSP-S模拟11[回文, 快速排序, 混乱邪恶, 校门外歪脖树上的鸽子] 阅读全文
posted @ 2022-09-25 20:45 kiritokazuto 阅读(294) 评论(9) 推荐(2)
暑假集训六[接力比赛,树上竞技,虚构推理,记忆碎片]
摘要：暑假集训六[接力比赛,树上竞技,虚构推理,记忆碎片]暑假集训六 阅读全文
posted @ 2022-08-19 22:08 kiritokazuto 阅读(38) 评论(0) 推荐(1)
暑假集训五[星际旅行, 砍树, 超级树, 求和]
摘要：暑假集训五[星际旅行, 砍树, 超级树, 求和]暑假集训五 阅读全文
posted @ 2022-08-18 06:58 kiritokazuto 阅读(37) 评论(1) 推荐(1)
多校联训练12[开根 迭代 致富之路 平衡树]
该文被密码保护。
posted @ 2022-08-16 12:01 kiritokazuto 阅读(5) 评论(0) 推荐(0)
欧拉函数
摘要：欧拉函数 欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：ϕ(n)=nΠpi(1−1pi)ϕ(n)=nΠpi(1−1pi) (pipi为小于或等于n的正整数中与n互质的数) ， 特殊的，ϕ(1)=1ϕ(1)=1 。 由通式可得， ϕ(n)=(1−1p1)⋅(1−1p2)⋅⋯⋅(1−1pi 阅读全文
posted @ 2021-12-09 09:37 kiritokazuto 阅读(84) 评论(0) 推荐(0)