k

摘要： 膜拜大佬的题解：https://www.acwing.com/solution/content/16524/ 递归+分治的思路好理解，因为这个题目中最显著的特点就是，不断地重复旋转复制，也就是N级城市，可以由4个N−1级城市构造，因此我们每次可以不断地分形N−1级，将问题范围不断地缩小 注意坐标是按 阅读全文

摘要： 分治：分治法把一个问题划分为若干个规模更小的同类子问题，对这些子问题递归求解，然后 在回溯时通过它们推导出原问题的解 首先把A分解质因数：A = p1 ^ k1 * p2 ^ k2 * ... * pn ^ kn 然后A一共的约数个数是: (k1 + 1) * (k2 + 1) * ... * (k 阅读全文