标签：约数

2019-08-03cgazn阅读(651)评论(0)赞(1)

以下是一些基础性数论结论的简单复习, 和一些代码实现. 证明的坑慢慢补. 内容极其简单基础, 巨佬勿喷… 约数 算术基本定理的推论 设$latex N=\prod_{i=1}^{m}P_i^{c_i}$(唯一分解), 则 n的正...

2019-07-23cgazn阅读(358)评论(0)赞(0)

题面 算数基本定理的推论: 正整数N被唯一分解为$latex p_1^{c_1}*p_2^{c_2}*…*p_m^{c_m}$的所有约数的和为$latex \prod_{i=1}^{m}(\sum_{j=0}^{c_i}p_i^...