tg 84&85 solution

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

85

T1

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

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

T2

直接动态开点线段树搞

T3

T4