//二维数组过大，爆空间! //#include <iostream> //#include <algorithm> // //using namespace std; // //const int N = 10010, mod = 1000000000; // //int n; //int f[N][N]; // //int main() //{ // cin >> n; // for(int i=0;i<=n;i++) f[i][0] = 1; // int i; // for (i = 1; i <= n; i *=...