fork()==0世界线变动

有n个数字，每个数字的取值在1到9。

每次可以从n个数字中选出一个数（选完后的数字还可以选），选取b次后，将这b个数拼接到一起，形成一个b位十进制数num。

问有多少种选法使得选出的num满足$num \equiv k \pmod{x}$

$2 ≤ n ≤ 50 000, 1 ≤ b ≤ 109, 0 ≤ k < x ≤ 100, x ≥ 2$

现在有一个集合。在所有整数中，对于整数a和b的差值绝对值在集合中存在则a和b之间连接一条边。

你需要移除最少的元素使得集合可以将所有整数构成成一个二分图。

有n个糖果箱子排成一行，每个箱子有红绿蓝三种颜色。每个箱子内有$r_i$个糖果。

现在你的位置是s，每次移动到相邻的位置需要时间一秒。你可以瞬间收集箱子内的糖果。

但是有个前提是收集时必须与上一次收集的箱子颜色不同且糖果数更多。

求最小收集时间，使得收集至少k个糖果。

A. Sasha and Array Coloring

B. Long Long

C. Sum in Binary Tree

D. Apple Tree

E. Tracking Segments

F1. Omsk Metro (simple version)

F2. Omsk Metro (hard version)

给出一个数组$a_1, a_2, \cdots, a_n$。求所有最大的好子数组。

好子数组是一个子数组中任意值能被子数组中某个值整除。

有一个分数，用n个数的数组a的乘积表示分子，用m个数的数组b的乘积表示分母。

现在需要构造一个化简的分数。其由$n_{out}$个数组成的分子，和$m_{out}$个数组成的分母。

$n_{out}$与$m_{out}$由你决定。只是要保证表示分子的$n_{out}$个数的乘积与表示分母的$m_{out}$个数的乘积互质。

$1 \le n,m \le 10^5$

$1 \le a_i,b_i \le 10^7$

给出一个长度为n的数组，n>2。

当一个数组的最大公约数为大于1时则为美丽数组。

每次操作可以让相邻的两个数$a_i$与$a_{i+1}$分别重新赋值为$a_i-a_{i+1}$和$a_i+a_{i+1}$。

问最少多少次操作可以使得数组变为美丽数组。