C. Insertion Sort 题意 假设存在一个数组A,长度为n,包含1到n这些数:[1,2,3,……,n-1,n],但不保证顺序。 输入整数n、k、q。 n:数组A的长度。 k:在数组A中,能对前k个数排序。 q:结果对q求模。 输出一个整数,表示有多少数组A的排列组合,满足对前k个数排序后,其中有序的数不少于n-1个。 关键词 数论、排列组合、排序 思路 对于输入的k,分几种情况进行讨论: k=1 k为1时,就是只能对第一个数排序,并不会影响整个数组的顺序,可以理解成什么用也没有。 结果为:n*(n-2)+2。 k>=n-1 此...