[b6e0OJ]全排列(强化版)
测试数据来自 b6e0_OJ/1006
题目背景
有一位刚学OI的蒟蒻,最近学了全排列。
题目描述
他将一个长度为\(n\)的排列\(1,2,3,...,n\)做了若干遍next_permutation。看着得到的排列\(p\),他突然想知道他做了几次next_permutation,但是他忘了并且不会求,于是就来请教你了。
输入格式
\(n\)
\(p[1]\) \(p[2]\) \(p[3]\) ... \(p[n]\)
输出格式
他做的next_permutation次数(可能他一次也没有做,最多做\(n!-1\)次)
输入输出样例1
输入
5
1 2 3 4 5
输出
0
输入输出样例2
输入
5
1 2 4 3 5
输出
2
数据范围
对于\(20\%\)的数据,\(n≤10\)。
对于\(40\%\)的数据,\(n≤20\)。
对于\(70\%\)的数据,\(n≤100\)。
对于\(100\%\)的数据,\(1≤n≤1000\)。
贡献者
题面:b6e0。
数据:b6e0。