[ BFS解法 ] | CF1579F-Array Stabilization(AND version)

题目

洛谷链接或codeforces链接。

• 题意

已知长度为$n$的数组$a[n]$和$d$，且$a[n]$是0/1数组。定义一种操作：令$a^{\prime }[n]$为$a[n]$循环右移$d$位后的数组，接着令$a_i=a_i\&b_i$。问在多少次操作后$a[]$能全部变为0。若没有可能，输出-1。