给题目简化了一下,也不知道这样简化对不对
给你一个 nnn,需要你找到一个最小的 kkk,这时出现一个数 x=(n+1)kx=(n+1)kx=(n+1)k,需要满足 x%n=1x\%n=1x%n=1 以及 x%(4n)=n+1x\%(4n)=n+1x%(4n)=n+1
1≤n≤1091\le n \le10^91≤n≤109
由于还有 ttt 组数据,所以时间复杂度应该小于等于 O(log n)O(log\ n)O(log n)