摘要: 注意,异或(^)和与(&&)、或(||)、位与(&)、位或(|)的优先级类似 都比加减乘除要低。 注意在运算时要加括号 阅读全文
posted @ 2022-08-10 23:11 80k 阅读(569) 评论(0) 推荐(0)
摘要: 两个数的LCM的常规求法为,两数之积/GCD, 对于多个数也可以分别以此方法求出。 但是对于数据量较大的数,LCM会超过数据范围, 此时可以采用,记录质因子的数量的方法。 用一个数组,记录全部质因子的最大数量。 然后遍历每个数,求出其全部质因子的数量,并更细全局的质因子最大数量。 最后将全部的质因子 阅读全文
posted @ 2022-08-10 12:10 80k 阅读(438) 评论(0) 推荐(0)