题目描述给定一根\(1\)到\(N\)的数轴。一开始有一个棋子在\(N\)。每次棋子\(x\)可以跳到\(x-1,x+1\)或\(x\)的因子处（不能超出\(1\)到\(N\)）。每个点只能到达一次。求棋子到达\(1\)的方案数。思路由于求倍数比因子简单，所以把问题变成从\(1\)到\(N\)，每次跳倍

题目分析考虑DP。显然当没有\(i\)连向\(i+1\)的边时，整个图是一个DAG，可以直接DP。所以我们DP要解决的唯一问题，就是考虑上\(i\)到\(i+1\)的边。考虑从\(n\)走到\(1\)的过程。当我们从\(i\)向前跳到\(j\)后，此时我们要么向前跳，要么往回走。又因为不能经过重复