Codeforces Round #707 (Div. 1, based on Moscow Open Olympiad in Informatics) B. Two chandeliers
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) D. Two chandeliers
题意
给定两个循环节分别为 n , m n,m n,m的数组 { a } \{a\} { a}与 { b } \{b\} { b},这两个数组可以无限循环延伸,在一个循环节中的数字互不相同
现在要从位置 1 1 1开始走, { a } \{a\} { a}数组第 i i i步的值为 a ( i − 1 ) % n + 1 a_{(i-1)\%n+1} a(i−1)%n+1, { b } \{b\} { b}数组第 i i i步的值为 a ( i − 1 ) % m + 1 a_{(i-1)\%m+1} a(i−1)%m+1
问一个最小的值 x x x,使得前 x x x步中, a ( i − 1 ) % n + 1 ≠ a ( i − 1 ) % m + 1 a_{(i-1)\%n+1}\neq a_{(i-1)\%m+1} a(i−1)%n+1=a(i−1)%m+