tg 88 solution

T1

T2

扩展欧拉定理
\(N\)对\(\varphi (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

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