钟氏映射
题目背景
2233年,CSSYZ学校的数学老师兼数学竞赛顾问钟JG已经2200+岁啦!
为了庆生,他或她给广大人民群众出了道题。
题目描述
设集合 N = M = { x ∣ x ∈ N + , x ≤ k , k ∈ N + } N=M=\left\{x|x\in N_+,x\leq k,k\in N_+\right\} N=M={x∣x∈N+,x≤k,k∈N+}
设 f f f为 N N N到 M M M的映射。
求满足:
f [ f ( x ) ] = x f[f(x)]=x f[f(x)]=x的不同的映射 f f f的个数,由于答案较大,输出答案对 14233333 14233333 14233333取余的数即可。
输入格式
输入一个正整数 k k k
输出格式
输出满足 f [ f ( x ) ] = x f[f(x)]=x f[f(x)]=x的不同的映射 f f f的个数对 14233333 14233333 14233333取余得到的数。
样例 #1
样例输入 #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\leq k\leq 9 1≤k≤9
对于其它的80%的数据, 1 ≤ k ≤ 1 0 7 1\leq k\leq 10^7 1≤k≤107
内存20MB…(一开始开1MB把自己坑了)
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容