2031

### 题目大意 给定 $n,k$，对 $1,2,\dots,n$ 一直操作，每次操作交替从小到大或从大到小的顺序取走当前的第 $(k+1)x +1$ 个数（$x\in \mathbb{N}^+$ 且 $(k+1)x +1$ 不超过剩余数总数），求最后一个取走的数的编号。多次询问。 ### 思路 记 ......

## 题意 给定两个正整数 $n, k$，将 $n$ 个元素排成一个序列并按 $1 \rightarrow n$ 编号，每次轮流从前 / 后开始每隔 $k$ 个未删除元素删除一个元素，求最终剩余的一个元素的编号。 ## 题解 因为 $k$ 的取值很少，考虑对于每个 $k$ 进行递推。 在已钦定 $k ......

## 题意 给定 $l, r$，求 $$\prod\limits_{i = l}^{r} \prod\limits_{j = l}^{r} \operatorname{lcm}\left(i, j\right)^{\operatorname{lcm}\left(i, j\right)} \bmod ......