luogu P3795 钟氏映射（递推）

题意

n<=10⁷ 20MB

题解

也就是给n个点，把他们一个分为一组，或两个分为一组，有多少种方法。

空间大点随便做。

我们靠递推。

一个新点，要不自己一组，要不和前面的一个点构成一组。

所以f[0]=f[1]=1

f[i]=f[i-1]*f[i-2]*(i-1)就行了

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int mod=14233333;
long long n,a,b,c;
int main(){
    scanf("%lld",&n);
    a=b=1;
    for(int i=2;i<=n;i++){
        c=b+a*(i-1);
        c%=mod; 
        a=b;b=c;
    }
    printf("%lld",c);
    return 0;
}