T1
如果最大公约数为一,必然没有次大公约数
若不为一,次大公约数必然≥1\ge1≥1
时间复杂度:O(Tmax(a,b))O(T\max(a,b))O(Tmax(a,b))
T2
若x≥4x\ge4x≥4必然是4!4!4!的倍数,而4!=244!=244!=24,判断即可
时间复杂度:O(1)O(1)O(1)
T3
简单的循环题
时间复杂度:O(N2)O(N^{2})O(N2)
T4
康托展开的知识点,不做过多解释
时间复杂度:O(N2)O(N^{2})O(N2)
T5
每个阶乘展开成尽可能多的阶乘,注意9!=7!∗3!∗3!∗2!9!=7!*3!*3!*2!9!=7!∗3!∗3!∗2!,错的几乎都是直接9!=9!9!=9!9!=9!的我就错了
时间复杂度:O(log(x)∗log(4log(x)))O(\log(x)*\log(4\log(x)))O(log(x)∗log(4log(x)))
T6
比较坑的题目,但能过O(N2)O(N^{2})O(N2)
思路:最小的一个一个找比他大的,直到找完,找到的标记为000
其中需要sortsortsort,还要把000跳过
时间复杂度:O(N2)O(N^{2})O(N2)