T2没调出来以为自己打错了，对拍没过，觉得可能是少存东西了，然后就去打T3暴力，回来后同时思考T1，T2思路混乱此时思考效率太低
不要轻易放弃自己的思路！！
T1：「GCD」「欧拉函数」
思路很神奇，
要满足 (a+b)|a*b
就要满足 令g=gcd(a,b) (aa+bb)|aa*bb*g
稍做变型，因gcd(aa,bb)=1,且(aa+bb)不能整除aa*bb(易证)
也就是满足(aa+bb)|g 然后547考场上就想到这了
接着
gugu
T2
最长上升子序列，用线段树维护一个结构体记录方案数就是裸题了