知识点 - 因数之和 因数个数公式解决问题类型：问有几个因数，因数之和，或者问某些特定约数之和，比如不能被大于4的平方数整除的约数之和（即质因数的次数都为1）结论若对 nnn 质因数分解得到 p1e1⋅p2e2⋯pkekp_1^{e_1} \cdot p_2^{e_2} \cdots p_k^{e_k}p1e1​​⋅p2e2​​⋯pkek​​则有因数个数公式：d(n)=(e1+1)⋅...

知识点 - python解决问题类型：自带高精度、快速幂、gcd、Karatsuba快速乘注意python的除法，\ 是浮点数的除，会自动将int转化为float然后丢失精度。复杂度：Karatsuba快速乘:O(3n1.585)O(3n^{1.585})O(3n1.585)例题E. Resistors in Parallel,2018-2019 ACM-ICPC, Asia Jia...