寻找数组的错位排列

在组合数学中,如果一个排列中所有元素都不在原先的位置上,那么这个排列就被称为错位排列。给定一个从  1  到  n  升序排列的数组,你可以计算出总共有多少个不同的错位排列吗?由于答案可能非常大,你只需要将答案对  1000000007  取余输出即可。样例  1:        输入:  3   

#leetcode   #数学   #算法   #取余   #中等   #动态规划