辗转山河弋流歌

题意：首先一个状态至多有3种跳的方法的~不能隔着格子跳的~ 题解： 既然有三种方法，那么显然有两种是向外跳，一种是收敛着跳（往里） 然后这个就可以类比成父亲状态和子状态， 里兮为父，外则即子。（诶窝里斗的感觉，，这文言文有点喜感） 然后我们就发现步数是开始状态和结束状态都往里走，走到lca的步数。 或者说开始状态走到lca，然后再由lca走到结束状态。。

题解： 一个点(a,b)(a,b)跟点(0,0)(0,0)中间隔的点的数量是gcd(a,b)gcd(a,b) 设fif_i为gcd(a,b)=igcd(a,b)=i的数对的对数。 那么ans=∑min(n,m)i=1fians=\sum_{i=1}^{min(n,m)} f_i 然后有约数ii的数对的数量是⌊n/i⌋∗⌊m/i⌋\lfloor n/i\rfloor*\lfloor m/i\