Date:2022.02.13
题目描述
设集合 N = M = { x ∣ ∈ N + , x < = k , k ∈ N + } N=M=\{x|\in N_+,x<=k,k\in N_+\} N=M={
x∣∈N+,x<=k,k∈N+}
设f为N到M的映射。
求满足:
f[f(x)]=x的不同的映射ff的个数,由于答案较大,输出答案对14233333取余的数即可。
输入格式
输入一个正整数k
输出格式
输出满足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 1<=k<=9 1<=k<=9
对于其它的80%的数据, 1 < = k < = 1 0 7 1<=k<=10^7 1<=k<=10
洛谷P3795 钟氏映射【DP】【黄】
最新推荐文章于 2024-08-31 15:48:32 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)