洛谷 P3795 钟氏映射

　　　　　　　　　　　　　洛谷 P3795 钟氏映射　　　　

题目背景

2233年，CSSYZ学校的数学老师兼数学竞赛顾问钟JG已经2200+岁啦！

为了庆生，他或她给广大人民群众出了道题。

题目描述

设集合N=M={x∣x∈N+​,x≤k,k∈N+​}

设 ff 为 NN 到 MM 的映射。

求满足：

f[f(x)]=x 的不同的映射 ff 的个数，由于答案较大，输出答案对 14233333取余的数即可。

输入输出格式

输入格式： 

输入一个正整数 kk 

输出格式：

输出满足f[f(x)]=x 的不同的映射 ff 的个数对14233333 取余得到的数。

输入输出样例

输入样例#1： 

3

输出样例#1： 

4

说明

四个映射分别为：

f(1)	f(2)	f(3)
1	2	3
1	3	2
2	1	3
3	2	1

数据范围：

对于20%的数据，1≤k≤9

对于其它的80%的数据，1≤k≤107

内存20MB...（一开始开1MB把自己坑了）

代码：

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #define LL long long
 const int MAXN=+;
 const int MOD=;
 LL a,b,c,n;
 int main() {
     std::cin>>n;
     a=,b=,c=;
     if(n>=){
         for(int i=;i<=n;i++){
             c=(b+(i-)*a)%MOD;
             std::swap(b,c);
             std::swap(a,c);
         }
         std::cout<<b%MOD;
     }
     return ;
 }