31453专题

(计蒜客 31453)ACM-ICPC 2018 徐州赛区网络预赛 - A. Hard to prepare - (计数递归)

题目链接:https://nanti.jisuanke.com/t/31453 题解参考自:https://blog.csdn.net/Jaihk662/article/details/82561427 题意:n个数字排成一圈,每个数字范围[0, ],问有多少种不同的序列满足对于所有相邻的两个数字,它们异或值不能为,其中第一个数字和最后一个数字也算相邻。(0<n,k≤1e6) . 解析:①.