矩阵元素行列数小于200,共计100组输入。输入恒正。
剩下的矩阵,一定是原始矩阵的上缀。
你要构造一个长度为n的排列,对于所有的长度$d\in[1n]$,这个排列满足他存在一个子串其和模n为k
如果n为奇数,则k必须为0,然后这样构造,我们的偶数前缀满足模n为0,我们的奇数后缀满足模n为0
给你一个长度为n的排列,输入m个操作,每个操作以a为基数,将约瑟夫环的出环顺序作为新的排列。一共做b次。问你最后排列变成了什么。
使用数组数组维护约瑟夫环对应的置换,然后使用置换快速幂,最后乘起来得到最后的排列。
如果一个序列可以被分成多个不重叠子串,每个子串都是一个1到k的排列,则这个序列被称为是一个K-Bag,给你一个序列,问你他有没有可能是某个K-Bag的子串。
预处理每一个长度为k的子串,判断他是不是排列,然后枚举序列开头非排列的长度。