P1852 跳跳棋
神仙图论题。
首先我们手摸一下样例，发现只有三种跳法，并且如果我们把往两边跳看作是儿子，往中间跳看作父亲，那么原题的所有状态都可以看作一个大二叉树的结点。
询问就相当于是询问两个结点的树上距离。
剩下的就比较简单，注意辗转相除法加速我们跳的过程即可。
鸽了。