T1 欧拉函数，秒。
T2 看不懂输入。 看懂了输入。 dp搞搞。 dp[i][j]表示走了i步在j。 随便转移一下。
T3 看不懂题。 依旧看不懂题。 还是看不懂题。 于是选择BFS。 过不了样例。 手推不出样例。 依旧看不懂样例。 考完了还是看不懂样例。 依旧不懂。
说句题外话，你该更博客了啊hbc！！！你最近学的那一堆乱七八糟的啊！！！
