tg 84&85 solution

84没啥好说的
\(T1\)傻逼暴力，比tg 35\(T3\)还没意思
那个题最起码让你写两种不一样的暴力......
\(T2\)还是不太会正解

85

T1

正解暴搜
我们满足构造合法解(不一定最优)的gcd和所有的gcd一样就好了
考虑到\(10^7\)质因数不多，所以答案上界很小，差不多\(8\)
所以直接迭代深搜

卡常，最后一层\(8\)没必要搜
不要递归，直接循环，\(7\)层for也不用很累

T2

直接动态开点线段树搞

T3

T4