（学军集训）环

题意

对于一个长度为的01串，下标从0到。定义两种类型的操作：
A类型：选择一个$x$，将序列循环右移$x$位，也就是新序列的第$(i+x)\%n$位对应原序列的第位。
B类型：选择一个，满足序列的第$i$个位置为1，且第$(i+1)\%n$位置不为1，交换序列的第$i$个位置和第$(i+1)\%n$个位置的字符。
构造出l个长度为n，1的个数恰好为k的01串，使前一个串既可以通过A，又可以通过B变换到后一个串。
数据范围：$n,l\le 100$

题解

因为A操作较为简单，考虑使前一个串在一次A操作后与原来循环同构。
考虑k个1的位置，我们关心的是相邻1之间的0的个数。发现一次A操作是把相邻两个1与上一个1之间的0的个数一个+1一个-1，又注意到相邻的1间0的个数也必须循环同构，并且该条件与整个串循环同构是等价的，于是转化为子问题，递归处理即可。