这里规定有 个人需要互换
次。
如果 ,那么不需要互换,
。
如果 ,那么也不需要换,
。
如果 ,互换一次即可,
。
如果 ,设有
,
,
,
共四人,原来是
,那么
和
互换,
和
互换即可,
。
如果 ,那么五个人需要比
的情况多交换
次,则
。
这样,可以直接算出 以内的所有情况找找规律,
,
,
,
,
。
然而这有什么规律呢?
把 的结果记录为
,可以发现:分别为
,
,
,
,
,
,
即可得到递推的公式。
但是,这样似乎有点复杂,不如得到一个通项公式,方便计算。
如果 为偶数时,那么
那如果 $n$ 为奇数时,只需要用偶数去减就可以了。
依靠通项公式,即可得到计算 的函数。注意
和
的特判。
long long f(long long n)
{
if(n==1||n==2)return 0;
if(n%2==0)return n/2*(n/2-1);
else return n/2*n/2;
}