标签

数论

这个主题关联 4 篇内容。

算法 2026 ICPC 网络赛第二场:十二题与个人代码

第 127 名,5 题,611 罚时。A–L 中文题面、七份原始代码讲解与实际验证。

算法 模 n 单位群:先拆结构,再做统计

从互素条件进入单位群,用 CRT 和素数幂结构拆分问题,避免把模数互素误当成答案积性。

算法 元素阶:把最小周期变成整除

用幂的阶公式、循环群计数和直积周期,处理竞赛中的最小正周期与阶分布。

算法 ICPC 2026 网络赛第二场 E:Exponent 与单位群的阶之和

从模 n 单位群的结构出发,把最小公倍数拆成素数分量,用累积计数差分计算所有元素的阶之和,并给出 C++17 实现。

输入关键词开始搜索。