用户工具

站点工具


2023-2024:teams:al_in_and_back_to_whk:24-nowcoder-2:j

这是本文档旧的修订版!


题意简述

一个作用在 $\{1,2,\dots,n \}$ 上的一一映射 $f$ 是好的,当且仅当其由不动点和二元置换组成,其权值为 $a^{不动点个数}$ ($a$ 是给定常数)。求所有好的映射的权值和。

时限:3s 数据范围:$n \le 5*10^9, 1 \le a \le 998244352$

2023-2024/teams/al_in_and_back_to_whk/24-nowcoder-2/j.1721384535.txt.gz · 最后更改: 2024/07/19 18:22 由 11231123