打卡信奥刷题（1344）用C++实现信奥 P3795 钟氏映射

最新推荐文章于 2026-07-06 19:04:55 发布

原创最新推荐文章于 2026-07-06 19:04:55 发布 · 4.2k 阅读

24 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

C++

当前文章被收录于：

C++

3484 篇文章 14 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

P3795 钟氏映射

题目背景

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\}$

设 $f$ 为 $N$ 到 $M$ 的映射。

求满足：

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

输入格式

输入一个正整数 $k$

输出格式

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

输入输出样例 #1

输入 #1

输出 #1

说明/提示

四个映射分别为：

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

数据范围：

对于20%的数据， $1≤k≤91\leq k\leq 9$

对于其它的80%的数据， $1≤k≤1071\leq k\leq 10^7$

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

C++实现

#include<cstdio>
typedef long long ll;
const int mod=14233333;
ll a=2,b=1,now,n;
signed main(){
    scanf("%d",&n);
    if(n==1){//特判1 
		puts("1");
		return 0;
	}
    if(n==2){
		puts("2");
		return 0;
	}
    for(ll i=3;i<=n;++i){
        now=b*(i-1)+a;
        now%=mod;
		b=a;
		a=now;
    }
    printf("%lld",a);
    return 0;
}