167题:一个萝卜一个坑

中等
题目描述:
春天来了,小Py有n (1 < n < 2000)颗种子,标号为1~n。他想把这些种子种到田里,于是他在田里挖了n个坑,编号也为1~n。现在Py想把这些种子放到这些坑里(每个坑里只能放一颗种子),但是编号为i的种子不能放到编号为i的坑里,请你计算一共有多少种方法。由于方法数可能很大,输出方法数%1000000007。

例如:n=2, 则输出:1

    n=3, 则输出:2

    n=100,则输出:944828409

示例:

输入:n = 2

输出:1

提交次数:
229
通过次数:
86
通过率:
37.55%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮