source : Pertozavodsk Winter Training Camp 2016 Day 1: SPb SU and SPb AU Contest, Friday, January 29, 2016 url:https://codeforces.com/gym/100956/attachments ----------------------------------------------------- 题意: 有一个1~n的全排列p1~pn,问有多少个长度为n的数组,满足 1.数…