2023年1月15日
Acwing 97. 约数之和
摘要： ### 数论，推导，分治 $O(M*log(x)*L)$ > 实数域的分治，多使用折半的方法，这一点在图论上也是一样的 先入暴力，dfs所有约数，发现时间复杂度太高了 $^_^$。 其实约数之和不用遍历约数，因为$A,B$都是合数，可以得出： $$ A^B = (P_1^{k_1} * p_2^{k 阅读全文
posted @ 2023-01-15 12:59 Sankano 阅读(38) 评论(0) 推荐(0) 编辑