P8699 [蓝桥杯 2019 国 B] 排列数|普及+数论：质数、最大公约数、菲蜀定理在一个排列中，一个折点是指排列中的一个元素，它同时小于两边的元素，或者同时大于两边的元素。 对于一个 1 ∼ n 1 ∼ n 1∼n 的排列，如果可以将这个排列中包含 t t t 个折点，则它称为一个 t + 1 t + 1 t+1 单调排列。 例如，排列 ( 1 , 4 , 2 , 3 ) (1, 4, 2, 3) (1,4,2,3) 是一个 3 3 3 单调排列，其中 4 4 4 和 2 2 2 都是折点。 给定 n n n 和 k k k，请问 1 ∼ n 1 ∼ n