https://www.luogu.com.cn/problem/AT_abc372_f简单易懂易写。考虑一步一步走。要么顺着环走，要么走那\(m\)条边。设\(id(k,i)=(i-1-k)\bmodn+1\)。设\(g_{k,id(k,i)}\)表示走了\(k\)步走到\(i\)的方案数。这样设计下标就不需要管顺着环走了。顺着环走