2021年8月17日
【题解】【Hankson 的趣味题】
摘要： #【题解】【Hankson 的趣味题】 ###Hankson 的趣味题 既然b1是x的倍数，可以考虑求出b1的所有正约数，并对于每个约数检验gcd和lcm，求正约数复杂度是O（sqrt(b1)）的，还有一个优化是在求gcd和lcm之前先判断x是否是a1的倍数 Ps：这道题踩的坑是自己一开始在循环中直 阅读全文
posted @ 2021-08-17 07:57 glq_C 阅读(76) 评论(0) 推荐(0)