RT,不是“选择一个 i ”,而是“选择一个 k ”。
Jeevan 有两个长度为 n 的数组:a 和 b。他有以下两种操作:
- 选择一个 k(1≤k≤n),对所有满足 1≤i≤n 并且 1≤i×k≤n 的 i,令 aik=aik+1。
- 选择一个 k(1≤k≤n),对所有满足 1≤i≤n 并且 1≤i×k≤n 的 i,令 aik=aik−1。
不幸的是,他忘记了 b1,因此他会向你提问 q 次,每次给出一个 x,表示
- 如果 b1=x,那么把 a 变为 b 至少需要几次操作?
Jeevan 有两个长度为 $n$ 的数组:$a$ 和 $b$。他有以下两种操作:
+ 选择一个 $k$($1 \le k \le n$),对所有满足 $1 \leq i \leq n$ 并且 $1 \le i \times k \le n$ 的 $i$,令 $a_{ik}=a_{ik} + 1$。
+ 选择一个 $k$($1 \le k \le n$),对所有满足 $1 \leq i \leq n$ 并且 $1 \le i \times k \le n$ 的 $i$,令 $a_{ik}=a_{ik} - 1$。
不幸的是,他忘记了 $b_1$,因此他会向你提问 $q$ 次,每次给出一个 $x$,表示
- 如果 $b_1 = x$,那么把 $a$ 变为 $b$ 至少需要几次操作?