tg 88 solution

T1

T2

扩展欧拉定理
$N$对$\phi (mod)$取模
$B$对$mod$取模
式子$(B-1)\cdot B^{N-1}$

T3

猜一个结论：
最优路径必然会有$s\to x\to t\to x\to v$
于是枚举$x$，显然$t\to x$算两遍，分最小的
然后你$BFS$算出$s,t,v$分别到$x$的最短路
然后对应找边长就好了

T4

如果$2|m,$显然每个连通块不用抬笔
于是就是连通块个数减一
否则欧拉回路结论，奇度数点个数/2-1

直接建图，建网格图扫描线