A. Shooshuns and Sequence
- 显然([k,n])之间所有数均要相同,为了求最少步数,即最多模拟(n)次操作即可。
B. Cosmic Tables
- 映射(x_i,y_i)即可。
C. Reducing Fractions
- 分别统计(prod a_i、prod b_i)的质因子系数,然后取小即可。
D. Olympiad
- 相当于计算(a_i+b_j ge x)最大数量,显然每次从(a_i)获(b_j)中找最大值,然后从另一集合中找出最小值刚好凑成大于等于(x)的数。
E. Decoding Genome
- 矩阵+快速幂