因为 , 因此除了 时 其余 都满足 ,则 若 则数组的形状为 。(当 时,往前的 一定为 ) 若 则数组的形状为 因此有以下结论: 令 为数组中的元素数量。 时 , ,有 种 时 , ,有 种 时 , ,有 种 因此 时,答案为 。 时,若 ,则一定不可能;否则 答案为 。 时,若 ,则一定不可能;否则 答案为 。 否则答案为 void solve(){ ll n = read(), m = read(); if(m == 1){ print(n+1); } else if(m == 2){ print(n...