//蒟蒻 XZY 原创题

钟氏映射 (zmath)

1. 题目背景

2233 年,CSSYZ 学校的数学老师兼数学竞赛顾问钟 JG 已经 2200+岁啦!
为了庆生,他或她给广大人民群众出了道题。

2. 题目描述

设集合 $N=M=\{x|x\in N_+,x\leq k,k\in N_+\}$
设 $f$为 $N$到 $M$的映射。
求满足:
$f[f(x)]=x$的不同的映射 $f$的个数,由于答案较大,输出答案对 $14233333$取余的数即可。

3. 输入描述

输入一个整数 $k$

4. 输出描述

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

5. 输入样例

3

6. 输出样例

4

7. 样例解释

四个映射分别为:

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

8. 数据范围

对于 20% 的数据,$1\leq k\leq 9$
对于其它的 80% 的数据,$1\leq k\leq 10^7$

9. 其他

数据下载:点击下载= ̄ω ̄=

LUOGU 传送门:https://www.luogu.org/problem/show?pid=3795

CODEVS 传送门:http://codevs.cn/problem/6166/

分类: 文章

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

2 条评论

konnyakuxzy · 2017年6月2日 7:58 下午

啊,dalao KB 又来装×啦 Orz
您秒杀此题啊太强啦 OrzOrzOrz

litble · 2017年6月2日 6:43 下午

%%%%% 神犇上数学课的时候随手就是一道信息题%%%%%%

发表评论

电子邮件地址不会被公开。 必填项已用*标注