刚刚改完题，才有时间发题解
T1
exgcd裸题
对a,b跑exgcd，答案就是x*c/gcd(a,b),y*c/gcd(a,b)
不合法的情况：当且仅当c%gcd(a,b)!=0
代码
T2
一看就是BFS
但是在打vis标记的时候我们遇到了麻烦
于是我们就想到了康托展开
用康托展开的数值记录遍历的状态
最后记录方案时就直接用一个链表倒序输出就好了
代码
T3
二分平均数
判断是否有一段的min(前缀)+min(后缀)<0
代码
T4
f(n)=phi(n)这很好判断
g(n)=n 证明方法：狄利克雷卷积
于是，就是暴力求phi的过程
代码